In 2003 diende ze samen met Niesco Dubbelboer van de PvdA en Boris van der Ham van D66 een voorstel in om een Nederlands referendum over het Verdrag tot vaststelling van een Grondwet voor Europa te houden. Karimi was de eerste indiener. Dit voorstel werd in 2005 wet. Ook interpelleerde zij minister Jozias van Aartsen over de American Service-Members' Protection Act, die de Amerikaanse overheid verplicht om Amerikaanse onderdanen die voor het Internationaal Strafhof in Den Haag worden gebracht -zo nodig met geweld- te bevrijden, en minister Ben Bot over de Nederlandse steun voor de oorlog in Irak. Ze ondernam ook een initiatief om vrije Iraanse media, Rooz and Radio Zamaneh, te ondersteunen met 15 miljoen euro. Dit werd eind 2004 unaniem door de Tweede Kamer gesteund. Karimi stelde zich hierna niet meer beschikbaar voor de verkiezingen van 2006.