Maksutaj wygrał także z portugalskim zawodnikiem Arthurem Sequeirą w wyniku zadania mu nokautu technicznego. 24 września tegoż roku Maksutaj przegrał w Winterthur na punkty przez Anglika Gary’ego Turnera.
20 maja 2006 roku Maksutaj w Sztokholmie ponownie zmierzył się z Larrym Lindwallem (kategoria wagowa do 91 kg); pierwsza runda została wygrana przez Szweda, jednak w drugiej ten został znokautowany przez Szwajcara. 7 września tegoż roku wygrał na punkty walkę w Bratysławie z tureckim zawodnikiem Erhanem Denizem.
W 2008 roku wygrał na punkty w Bernie pojedynek z bośniackim zawodnikiem Senadem Hadžiciem.
29 stycznia 2010 roku w berneńskiej Wankdorfhalle znokautował w trzeciej rundzie Francuza Jeana-Luca Ajincę.
Walki w K-1 10 czerwca 1995 roku w trakcie trwania turnieju K-1 Fight Night w zuryskim HallenstadionieNa arenie Hallenstadion w Zurychu turnieje K-1, w których Azem Maksutaj wziął udział, miały miejsce w latach 1995, 1996, 1999 i 2000. został znokautowany w drugiej rundzie przez Surinamczyka Orlanda Wieta.