Druhá žena Petra
Dne 17. listopadu 2007 se Paroubek oženil s tlumočnicí Petrou Kováčovou (po svatbě přijala příjmení Paroubková). Vztah s ní navázal během trvání svého manželství se Zuzanou Paroubkovou, ale údajně až poté, co manželce oznámil přání rozvést se.