Iraq's prime minister proposed a new Cabinet lineup to the country's lawmakers on Thursday, after weeks of pressure from supporters of a radical Shiite cleric who have staged rallies in the Iraqi capital and a sit-in next to the government headquarters to demand reforms.