W tymże roku zmierzył się w Mediolanie z Włochem Sergio Bertalozzim (kategoria wagowa do 76 kg); pojedynek również został wygrany nokautem ze strony Maksutaja, zostając w wieku 19 lat najmłodszym na świecie mistrzem świata w muay thai.
19 marca 1995 roku Maksutaj został znokautowany w pierwszej rundzie przez Holendra Perry’ego Ubedę, w wyniku czego Szwajcar utracił tytuł mistrza świata, który został odzyskany dnia 2 listopada 1996 roku, kiedy to w Zurychu pokonał w trzeciej rundzie holenderskiego zawodnika Faizala Redinga poprzez nokaut techniczny (kategoria wagowa do 76 kg).
7 listopada 1998 roku znokautował Francuza Moussę Sissoko w Winterthur w 3. rundzie; pojedynek dotyczył kategorii wagowej do 76 kg. Talent Azema Maksutaja został zauważony przez utytułowanego szwajcarskiego kickboksera Andy’ego Huga, który chciał go sprowadzić do Japonii; Maksutaj postanowił jednak odmówić, gdyż nie chciał opuścić swojej rodziny. Po śmierci Huga w 2000 roku szwajcarski tabloid Blick nazwał Maksutaja jego sobowtórem.