Immonen on kuulunut nuoresta iästään huolimatta jo muutaman kauden SM-liigan tehokkaimpien keskushyökkääjien joukkoon. Immonen debytoi miesten tasolla jo 16 -vuotiaana, kun hän pelasi 36 ottelua kaudella 1998-99 SaPKon riveissä 1.divisioonassa. SaPKosta Immonen siirtyi kaudeksi 2000-01 Turkuun ja TuToon ja heti seuraavalla kaudella Immonen pelasi jo koko kauden SM-liigassa edustaen Porin Ässiä.
Immosen läpimurto liigatasolla tapahtui JYP:in paidassa kaudella 2002-03, kun 20-vuotias sentteri iski komeat 33 pistettä 56 ottelussa. Kolme kautta Jyväskylässä toivat Immoselle 162 pelissä peräti 129 tehopistettä.
Toronto Maple Leafs varasi Immosen alunperin kahdeksannella kierroksella kesällä 2002. Immosen oikeudet siirtyivät kuitenkin Rangersille kevään 2004 siirtorajalla, jolloin Brian Leetch siirtyi Maple Leafsin vahvuuteen.