Tien jaar na haar eerste wereldtitel behaalde Jelena Nikolajeva haar tweede op het WK 2003 in Parijs op de 20 km snelwandelen, voor de Ierse Gillian O'Sullivan en de Wit-Russische Valentina Tsybulskaya (brons). In 2004 probeerde ze op de Olympische Spelen van Athene haar atletiekcarrière met glans af te sluiten, nadat ze eerder dat jaar de wereldbeker snelwandelen had gewonnen, maar ze moest genoegen nemen met een zeventiende plaats.