他進入國家隊後首次參加重大賽事便隨伊朗隊奪取了1998年曼穀(Bangkok)亞運會(Asian Games)的冠軍。而在亞運會前他隻代表國家隊參加過一場比賽，即此前兩個月時與科威特(Kuwait)隊的友誼賽。由於他在亞運會上的出色表現，伊朗國內勁旅德黑蘭(Tehran)的佩魯濟隊隨即將他簽下。

加入新俱樂部後不久，他就開始了一係列的成功。1999年，他隨球隊奪取了聯賽和杯賽的雙料冠軍。2000年，佩魯濟隊又在聯賽中衛冕成功。他的踢球風格、出眾的技術、巧妙的跑位，以及最為重要的進球能力使他贏得了眾多球迷的擁戴。

他的足球天分不僅在伊朗國內，也在國外得到了重視。意大利(Italy)的佩魯賈(Perugia)隊和西班牙(Spain)的馬德裏競技(Atletico Madrid)隊都很快表達了對他的興趣。但這位新星出國發展去的第一家俱樂部卻是鄰近伊朗的阿聯酋俱樂部阿爾阿赫利。當時伊朗隊在2002年國際足聯世界杯™(FIFA World Cup)預選賽中正止步不前。

在轉會到阿爾阿赫利隊後的第一個賽季中，他就很快適應了新環境，並隨球隊取得了佳績，幫助這支迪拜(Dubai)傳統勁旅奪取了總統杯(President's Cup)，結束了長時間的冠軍荒。他自己則當選為聯賽的最佳球員(League's Best Player)。憑借自己嫻熟的技術，他成為許多對手防守的噩夢，迅速在中東(Middle East)地區竄紅。

在國家隊賽事中，他曾在2004年於中國(China)舉辦的亞洲杯(AFC Asian Cup)賽中有過令人難忘的表演，以五個進球成為賽會的並列最佳射手。其中在四分之一決賽伊朗隊4-3戰勝韓國(Korea Republic)隊的比賽中，完成了帽子戲法。由於他在這一年中令人信服的表現，他當選為2004年的亞洲足球先生(AFC Player of the Year)，成為繼阿裏·代伊(Ali Daei)和梅赫迪·馬達維基亞(Mehdi Mahdavikia)之後，第三位獲得這一榮譽的伊朗球員。

卡利米除了具有不凡的進球能力外，還善於為隊友製造機會。他在壓力之下保持頭腦冷靜的能力在2006年世界杯預選賽對日本(Japan)隊的一場關鍵比賽中得到了證明。本場比賽就在雙方僵持不下，眼看要以平局收場時，他為同伴傳出好球，幫助瓦希德·哈舍米安(Vahid Hashemian)攻入了製勝一球。四天後在平壤(Pyongyang)客場對朝鮮(Korea DPR)隊的比賽中，他再次上演好戲。這位機智的中場球員在巧妙地控製住球後，將球準確地傳給賈瓦德·內庫納姆(Javad Nekounam)，使後者將比分鎖定為2-0。

2005年夏，許多歐洲俱樂部都在競逐卡利米，而拜仁慕尼黑成為了最後的勝者。盡管他還無法成為拜仁隊主帥費利克斯·馬加特帳下的主力球員，但27歲的他每次有機會出場時都能給人留下深刻印象。如果伊朗隊想在世界杯上留下美好回憶，那他們就需要卡利米保持最佳狀態。