30-ročný Popradčan strávil v domácom klube neuveriteľných dvanásť rokov. V extralige debutoval počas sezóny 2008/09. V priebehu dlhého obdobia krátko hosťoval v Prešove či Spišskej Novej Vsi a v roku 2016 okúsil angažmán v českých Litoměriciach.

Matúš Paločko odohral v popradskom drese 512 zápasov, v ktorých strelil 87 gólov a pridal 103 asistencií. S Popradom dvakrát vybojoval strieborné medaily v rokoch 2011 a 2021. Spod Tatier po neúspešnom finále už odišli brankár Tomáš Vošvrda, obranca Ivan Višnevsky a útočníci Marcel Haščák, Marek Zagrapan a Miroslav Preisinger.