23-letni zawodnik jest wielokrotnym reprezentantem Litwy w juniorskich i młodzieżowych kadrach.

Pauliukenas dwa ostatnie sezony spędził w Polpharmie Starogard Gdański, gdzie trenerem był nowy szkoleniowiec Kinga - Mindaugas Budzinauskas. Z Kociewskich Diabłów do Wilków Morskich, oprócz trenera i Martynasa Paliukenasa, trafił także Łukasz Diduszko, który wcześniej podpisał kontrakt ze szczecińskim klubem.

Mierzący 195 centymetrów wzrostu Martynas Paliukenas w minionym sezonie należał do jednych z najlepszych obrońców Polskiej Ligi Koszykówki, a w Polpharmie rozegrał 34 spotkania, spędzając na parkiecie średnio ponad 20 minut.