Von 2006 bis 2010 war er Präsident des slowakischen Parlaments,[2][3] dann erneut 2012 bis 2014. Im Winter 2014 musste Paška aufgrund von Korruptionsvorwürfen zurücktreten, sein Nachfolger wurde der bisherige SMER-Bildungsminister Peter Pellegrini.[4]