Menéndez już jako 14-letnia juniorka rzucała oszczepem na odległość 54 m. Zdobyła wówczas dwukrotnie tytuł mistrzyni świata juniorów (w 1996 i 1998). Po raz pierwszy wystąpiła na ważnych międzynarodowych zawodach podczas mistrzostw świata w 1997, gdzie zajęła 7. miejsce. Na kolejnych mistrzostwach świata w Edmonton w 1999 zajęła miejsce tuż za podium.