25 maja przegrał na punkty pojedynek z francuskim zawodnikiem Gregorym Tonym; pojedynek odbył się w ramach K-1 World Grand Prix 2002 w paryskim Palais Omnisports de Paris-Bercy.
24 stycznia 2003 roku w marsylijskim Salle Vallier odbył się turniej kwalifikacyjny K-1 World Grand Prix 2003 Preliminary FranceW marsylijskim Salle Vallier turnieje kwalifikacyjne K-1, w których Azem Maksutaj wziął udział, miały miejsce w latach 2003–2005., podczas którego Maksutaj znokautował w ćwierćfinale w pierwszej rundzie Anglika Roba Lloyda, a w półfinale wygrał na punkty walkę z Czechem Milošem Koptakiem. 30 maja tegoż roku Maksutaj przegrał na punkty ćwierćfinałową walkę ze Szwedem Larrym Lindwallem, która odbyła się w ramach K-1 World Grand Prix 2003 w St. Jakobshalle w miejscowości Münchenstein. 29 czerwca podczas turnieju K-1 Beast II 2003 rozegranego w Saitama Super Arena, Azem Maksutaj przegrał z Japończykiem Shingo Koyasu walkę na punkty.
24 stycznia 2004 roku stoczył pojedynek z Belgiem Azizem Khattou; walka odbyła się w Marsylii w ramach K-1 Marseilles 2004 World Qualification, została przez Maksutaja przegrana na punkty.
19 stycznia 2005 roku przegrał na punkty w ćwierćfinałowej walce z Francuzem Christian N’ką;