Paul Ereng conserve son titre mondial lors des Championnats du monde en salle 1991 de Séville (1 min 47 s 08) en devançant notamment l'Espagnol Tomás de Teresa. Il participe aux Championnats du monde de Tokyo mais ne termine que quatrième de la finale du 800 mètres remportée par son compatriote Billy Konchellah. Il est éliminé au stade des demi-finales lors des Jeux olympiques de 1992. Il met un terme à sa carrière d'athlète à l'issue de la saison 1995.