rocznicę uchwalenia Powszechnej Deklaracji Praw Człowieka zorganizowała w Warszawie III Międzynarodową Konferencję Praw Człowieka.
W wyborach parlamentarnych w 2001 zdobył mandat senatorski po raz piąty, uzyskując 284 374 głosów (38,98% ogółu głosów ważnych). W 2003 organizował nowe ugrupowanie pod nazwą Suwerenność-Praca-Sprawiedliwość, które nie podjęło jednak szerszej działalności. W wyborach parlamentarnych w 2005 po raz szósty wszedł do Senatu, otrzymując 326 442 głosy (42,92%). Następnie jego partia SPS została rozwiązana, po czym pozostał formalnie bezpartyjny. W wyborach parlamentarnych w 2007 po raz siódmy uzyskał mandat senatorski, otrzymując 330 396 głosów (28,87%). 28 listopada 2007 został wybrany na wicemarszałka SenatuUchwała Senatu Rzeczypospolitej Polskiej z dnia 28 listopada 2007 r. w sprawie wyboru wicemarszałka Senatu ().. 15 lutego 2010 zrezygnował z członkostwa w KP Prawa i Sprawiedliwości, jednak 8 lipca tego samego roku powrócił do klubu. W 2011 wszedł w skład rady Stowarzyszenia Solidarni 2010.
W wyborach parlamentarnych w tym samym roku nie uzyskał reelekcji, przegrywając z Markiem Borowskim. W 2011 Sejm wybrał go na członka Trybunału Stanu.