Maimon brak door in Israël door in 2003 haar deelname aan het debuutseizoen van Kokhav Nolad, een Israëlische talentenjacht. Ze eindigde op de tweede plaats. Haar eerste single, "Until You Understand Me", kwam uit in 2004. In datzelfde jaar begon ze met het presenteren van het televisieprogramma Exit. In maart 2005 nam Maimon deel aan Kdam Eurovision, de Israëlische preselectie voor het Eurovisiesongfestival. Met "Hasheket shenish'ar" wist ze de nationale finale overtuigend te winnen, en mocht ze haar vaderland gaan vertegenwoordigen op het Eurovisiesongfestival 2005 in Kiev, Oekraïne. Hoewel pas zevende te zijn geëindigd in de halve finale, eindigde ze in de grote finale op een verdienstelijke vierde plek; tot 2015 de laatste hoogste klassering sinds de laatste gewonnen editie in 1998.