2004-tõl haláláig, 2012-ig dolgozott Wladimir Klitschkoval a legendás Emanuel Steward, aki gyakorlatilag a sírból hozta vissza az ukrán karrierét, miután 13 hónapon belül mind Corrie Sanders, mind Lamont Brewster kiütötte õt. Steward korábban olyan bokszolókat edzett, mint Tommy Hearns,