Iemma ble valgt til underhuset i New South Wales i 1991, og ble gjenvalgt flere ganger fram til hans avgang i 2008. Han ble tatt opp i delstatsregjeringen i 1999, og hadde flere ministerposter i New South Wales, blant annet helse, offentlig infrastruktur, og sport og fritid.