Bei den Olympischen Spielen 1996 in Atlanta musste sich Edwards dem US-Amerikaner Kenny Harrison geschlagen geben und gewann die Silbermedaille. Auch in den folgenden Jahren stand er wiederholt bei internationalen Meisterschaften auf dem Treppchen: 1997 gewann er bei den Weltmeisterschaften in Athen Silber, 1998 sowohl bei den Halleneuropameisterschaften in Valencia wie auch bei den Europameisterschaften in Budapest Gold und 1999 bei den Weltmeisterschaften in Sevilla Bronze.