级回到甲组联赛，翌年再夺得甲组联赛冠军升级到超级联赛。在顶级联赛逗留一季获得第10位后，于2004年以包尾的第12位降级回甲组联赛。回降甲组的帕尔蒂克不但未能争取升级，更于季末排尾二的第9位再降一级到乙组联赛，是首支由顶级联赛连续降级的球队，在此之前的克莱德及邓弗姆林是因联赛重组而于1974/75年及1975/76年球季连续降级。2006年4月15日作客2-1击败尾随的艾比安士特宁（Stirling Albion）而确保附加赛的席位。5月6日附加赛准决赛两回合累计4-3淘汰斯特兰拉尔（Stranraer