Now he's being removed from all the schools, with the United Nations printing around 70 million new books without him or his ideas in them.
The buildings themselves also look better, because a huge programme to fix damaged schools and build new ones is going really well.
Lots of new teachers
Before the war in Iraq lots of teachers were members of Saddam Hussein's political party and only taught what he wanted.
All those sorts of teachers have now been sacked and the new ones are being taught how to lead lessons more like ones kids in the UK have.