Crucially for Ahmadinejad, heavyweight nominees including the oil, defence, intelligence, interior, economy and foreign ministers were all approved by MPs.
The nomination of Defence Minister Ahmad Vahidi has been condemned by Argentina, which accuses him of involvement in the 1994 bombing of a Buenos Aires Jewish centre that killed 85 people. Tehran has repeatedly denied any link to the attack.
He received the highest number of votes in favour of all nominees, 227 out of 286 members of parliament present.