Sau cuộc Cách mạng Nhung tháng 11 năm 1989 Paroubek gia nhập đảng Xã hội dân chủ mới được tái lập. Sau đó, Chủ tịch Jiří Horák trao giao ông một chức vụ điều hành. Năm 1993, ông làm lãnh đạo đảng, nhưng đã bị đánh bại bởi Milos Zeman. Năm 2000, ông được đặt thứ tư trong cuộc bầu cử Thượng viện Cộng hòa Séc tại Prague 8 huyện, kết thúc ngay cả phía sau ứng cử viên Cộng sản. Paroubek có chức vụ cao trong chính quyền thành phố Praha trong hơn 14 năm.