Paška was first elected as the deputy leader of Smer-SD, along with future minister of the interior Robert Kaliňák, at their annual congress in the western Slovak town of Hlohovec on 12 April 2003.

Support for Direction – Social Democracy party after the elections rose even higher, oscillating in the summer 2007 opinion polls around 40%.

Parliament also elected three deputy speakers - Miroslav Číž from Smer-SD, Anna Belousovová from the SNS party and Viliam Veteška from the HZDS.

"[4] In 2007 Paška stated he would introduce a proposal for the complete cancellation of ministers of parliament's immunity, claiming it represented "an abuse of power".

Paška admitted that he ordered the legislative department to ignore parliament's vote and publish a version that did not the original proposal.

[6] Katarína Kližanová Rýsová, spokesperson from the Smer-SD party called the motion to dismiss Paska "ridiculous".