Biržuose gimęs Pauliukėnas iš Saulės miesto persikėlė 1999 metais ir su pertraukomis komandoje žaidė iki 2011 metų.
Pauliukėnas, ilgus metus komandai atidavęs savo talentą ir tapęs Šiaulių krepšinio simboliu, bus įtrauktas į klubo svarbių asmenų sąrašą kartu su Mindaugu Žukausku, Roberto Giedraičiu, Donatu Slaninu ir treneriu Antanu Sireika.
Per daugiau nei dešimtmetį dėvėjęs geltonus marškinius, Pauliukėnas 8 kartus iškovojo LKL bronzo medalius, du kartus pasiekė trečią vietą BBL turnyre ir vieną kartą triumfavo LKF taurėje per šį laikotarpį.