Seize ans après, le décathlonien Larbi Bourrada égale l'ancienne triple sauteuse Baya Rahouli qui avait terminé à la 5e place aux Jeux olympiques de Sydney 2000. Quatre années plus tard aux JO 2004, Rahouli a pris la 6e place dans le concours du triple du saut. Dans l'histoire de la participation des athlètes algériens aux Jeux olympiques, c'est Reda Abdenouz qui a été le premier finaliste (7e) sur 800m à Barcelone 1992. A l'occasion de ces JO qui ont vu Hassiba Boulmerka offrir la première médaille d'or à l'Algérie sur 1500 m, Azzeddine Brahmi a été aussi finaliste du 3000 m steeple en terminant 8e. Depuis la retraite de Brahmi, médaillé de bronze aux Mondiaux de Tokyo 1991, le 3000 m steeple algérien n'excelle plus sur le plan international ou continental. Aux Jeux olympiques de Pékin 2008, deux spécialistes algériens du 800 m ont atteint la finale, à savoir Nabil Madi (7e) et Najim Manceur (8e). Une discipline dont Djabir Saïd Guerni a ouvert le bal en remportant le bronze aux JO de Sydney. Auparravant, il s'était adjugé la médaille de bronze au cours des Championnats du monde de Séville 1999. Djabir Saïd Guerni devient le deuxième médaillé olympique algérien sur 800 m aux JO, après Taoufik Makhloufi qui a été sacré vice-champion olympique à Rio de Janeiro 2016.