Następnie Mohamed Kallon opuścił ojczyznę i został zawodnikiem libańskiego Tadamonu Tyr. Potem spędził sezon w szwedzkim klubie ze Sztokholmu – Spånga IS. Później, w młodym wieku trafił do Interu Mediolan, skąd był wypożyczany do słabszych zespołów: szwajcarskiego AC Lugano, grającej w Serie A Bologny oraz występujących w Serie B Genoi i Cagliari Calcio. W tym ostatnim grał wspólnie z Cristiano Zanettim, z którym potem spotkał się w Interze. Przed sezonem 1999/2000 trafił na zasadzie współwłasności do Regginy i Vicenzy.
Inter Mediolan 2001/2002: Druga siła w Interze Po tym jak wycofano zasadę posiadania określonej grupy zawodników spoza Unii Europejskiej, Kallon powrócił do Interu przed sezonem 2001/2002. O miejsce w ataku rywalizował z takimi zawodnikami jak: Christian Vieri, Ronaldo, Álvaro Recoba, Adriano, Hakan Şükür, czy Nicola Ventola. Teoretycznie był więc głównie trzecim bądź czwartym napastnikiem. Jednak z powodu kontuzji Ronaldo i Recoby, Kallon wystąpił aż w 28 spotkaniach sezonu 2001/2002 i zdobył 9 bramek, co było drugim wynikiem pod względem strzelonych bramek w Interze, w tamtym sezonie. Wyprzedził go tylko Vieri.