I januar 2005 ble han utnevnt til viseminister for utdannelse, kultur og sport, etter at Arbeiderpartiet hadde gått inn i regjeringen igjen. I juni 2006 ble han viseminister for sosiale- og diasporasaker, men gikk igjen av etter at Arbeiderpartiet trakk seg ut av regjeringen.