Paliukenas ostatnie dwa sezony spędził w Polpharmie Starogard Gdański. W minionych rozgrywkach zdobywał średnio 5,3 punktu, 2,1 zbiórki i 1,7 asysty na mecz. W przeszłości występował na Litwie w ekipach Dżukija Olita i Statyba Wilno.
- Czuję się świetnie dołączając do Kinga Szczecin. To dla mnie nowa drużyna, nowe znajomości i nowe wyzwania. Zespół wygląda bardzo dobrze. Wierzę w to, że w nadchodzącym sezonie pokażemy coś specjalnego. Jestem dumny, że będę częścią tej drużyny. To mój drugi klub w Polsce. Lubię tę ligę, lubię ten kraj i ludzi, którzy tutaj żyją. Po raz kolejny będę pracował z trenerem Budzinauskasem. To bardzo dobry specjalista, który wie co robi. Lubię jego filozofię i pogląd na koszykówkę – mówi na oficjalnej stronie drużyny Martynas Paliukenas.