pojedynek odbył się w Marsylii w ramach K-1 France Grand Prix 2005.
21 maja w ramach K-1 Scandinavia Grand Prix 2005 zmierzył się w sztokholmskim Globenie z Kanadyjczykiem Michaelem McDonaldem; mimo początkowych sukcesów, przegrał z Kanadyjczykiem na punkty, przez co Maksutaj odpadł w ćwierćfinale. Walka była oglądana na żywo przez 11 tysięcy osób. 13 sierpnia tegoż roku Maksutaj wziął udział w turnieju K-1 World Grand Prix 2005, który odbył się w hotelu The Mirage w Las Vegas, gdzie Maksutaj ponownie zmierzył się z Michaelem McDonaldem; Szwajcarowi udało się wygrać pojedynek na punkty i został zakwalifikowany do półfinału. Tego samego dnia również stoczył przegraną na punkty walkę z Rosjaninem Rusłanem Karajewem; pomimo porażki, Azem Maksutaj został oficjalnie uznany za jednego z 20 najlepszych zawodników K-1.
17 lutego 2006 roku podczas turnieju K-1 European League 2005, który odbył się w bratysławskiej hali sportowej Pasienky, Maksutaj wygrał na punkty walkę z niemieckim zawodnikiem Jamesem Phillipsem; drugie zwycięstwo na punkty Szwajcara nad Niemcem miało miejsce dnia 3 czerwca na turnieju K-1 w Lucernie.