A key ally of Shiite cleric Muqtada al-Sadr called Tuesday for Iraq's parliament to be dissolved and new elections held immediately.