Edwards lähti ennakkosuosikkina 1996 Atlantan olympiakisoihin, mutta joutui tyytymään hopeamitaliin kullan mentyä amerikkalaiselle Kenny Harrisonille tuloksella 18,09. 1997 Ateenan MM-kisoissa hän jäi jälleen hopealle, mutta voitti seuraavana vuonna Budapestin EM-kisoista kultaa tuloksella 17,99. 1999 Sevillan MM-kisoissa hän oli pronssilla.