Do pojedynku Kliczki, byłego zawodnika amatorskiej drużyny Gwardii Warszawa, z Vujecicem doszło 13 lutego 1999 roku w Stuttgarcie. Ukrainiec (mający również niemiecki paszport) wygrał przez nokaut w pierwszej rundzie. Pojedynek trwał zaledwie 62 sekundy. Ostatni raz bokser z Czarnogóry pojawił się w ringu prawie dziesięć lat temu - 29 grudnia 2001 roku Vujecic przegrał przez nokaut w drugim starciu w Koninie z Tomaszem Boninem.
Władimir Kliczko jest mistrzem świata organizacji IBF i WBO, zaś federacja WBA przyznała mu status superczempiona (tytuł czempiona wywalczył niedawno Rosjanin Aleksander Powietkin, po jednogłośnym zwycięstwie na punkty nad Uzbekiem Rusłanem Czagajewem).