Menéndez osallistui 800 metrin matkalle Atlantan olympialaisissa 1996, mutta joutui keskeyttämään alkueräjuoksunsa. Hän pääsi matkalla välieriin saakka sisäratojen MM-kisoissa seuraavana vuonna ja sijoittui 1 500 metrillä kahdeksanneksi vuoden 1999 MM-kilpailuissa.