Le 21 février 2004, Ruth Beitia efface pour la première fois les en salle. Une grosse désillusion survient deux semaines plus tard à l'occasion des championnats du monde de Budapest : des qualifications, elle n'accède pas à la finale. Le 26 août, elle échoue également à entrer en finale des Jeux olympiques d'Athènes ().