AS Monaco 2004/2005: Udany początek Przed sezonem 2004/2005 Mohamed Kallon podpisał 4-letni kontrakt z grającym w Ligue 1 AS Monaco, gdyż z drużyny finalistów Ligi Mistrzów odeszli w przerwie letniej dwaj podstawowi zawodnicy: Dado Pršo i Fernando Morientes. W trakcie swojego pierwszego sezonu na francuskich boiskach wywołał głębokie wrażenie na kibicach Monaco, jednak później szybko wypadł ze składu trenera Didiera Deschampsa i w marcu 2005 wylądował na ławce rezerwowych drużyny AS Monaco.
2005/2006: Wypożyczenie do Al-Ittihad Przed sezonem 2005/2006 Kallon został wypożyczony do najlepszego zespołu z Arabii Saudyjskiej – Ittihad FC. Tutaj miał szansę gry w Azjatyckiej Lidze Mistrzów, gdzie wypadł znakomicie. Został najlepszym strzelcem edycji 2005, dzięki czemu przyczynił się do drugiego z rzędu zwycięstwa Al-Ittihad w tych rozgrywkach. Przed powrotem do Monaco wystąpił również w Klubowych Mistrzostwach Świata 2005. Jego drużyna zajęła tam 4. miejsce.