In their professional rematch, Klitschko knocked Wolfgramm out in the first round.
In 1996, he captured 2nd place as a Super Heavyweight at the European Championships in Vejle, Denmark losing to Alexei Lezin in the finals.
He defeated Lezin later that year in the semi finals at the 1996 Summer Olympics in Atlanta.
Klitschko's coach, Fritz Sdunek, stopped the fight.
On 18 March 2000, Klitschko fought Paea Wolfgramm, whom he fought previously in the 1996 Super Heavyweight Olympic Finals.
His father, Vladimir Rodionovich Klichko (1947–2011), was a Soviet Air Force major general and a military attaché of Ukraine in Germany; he was also one of the commanders in charge of cleaning up the effects of the Chernobyl disaster in 1986 and was afterward diagnosed with cancer. He is the younger brother of former WBC, WBO and Ring magazine heavyweight champion Vitali Klitschko, the current Mayor of Kiev.