At the beginning the new millennium, Maksutaj moved briefly back down to super middleweight to successfully challenge for the WKA World Super Middleweight (- 76 kilograms ) Championship, winning on points over Ivica Sukošić in Pristina in his birth country of Kosovo.