Im Jahr darauf schied Randall bei den Olympischen Spielen 2000 in Sydney in seinem zweiten Kampf gegen den Iraner Kazem Sarikhani nach 3:42 Minuten aus, nachdem er zuvor den Tunesier Abdessalem Arous in 28 Sekunden besiegt hatte. Bei den Weltmeisterschaften 2001 in München verlor Randall im Halbfinale gegen den Südkoreaner Cho In-chul und belegte den fünften Platz, nachdem er im Kampf um Bronze gegen Elkhan Rajabli aus Aserbaidschan unterlegen war. Sein letztes großes Turnier waren die Commonwealth Games 2002 in Manchester. Er gewann das Finale für Schottland gegen den Engländer Thomas Cousins.