Beitia saavutti vuonna 2005 hopeaa Madridin sisäratojen EM-kisoissa tuloksella 199. Myöhemmin samana vuonna hän sijoittui toiseksi Euroopan cupin ykkösliigassa, voitti kultaa Välimeren kisoissa, mutta karsiutui Helsingin MM-kisoissa. Kauden lopussa hän oli seitsemäs. Seuraavana vuonna hän saavutti MM-pronssia Moskovan sisäratojen MM-kisoissa. Samana vuonna hän oli ulkoradoilla toinen Euroopan cupin superliigassa, yhdeksäs Göteborgin EM-kisoissa, kuudes . Vuonna 2007 Beitia sijoittui kolmanneksi Birminghamin sisäratojen EM-kisoissa, kun alun perin kolmanneksi sijoittunut ja dopingista kiinni jäänyt Venelina Veneva hylättiin. Samana vuonna hän sijoittui toiseksi Euroopan cupin superliigassa, kuudenneksi Osakan MM-kisoissa ja seitsemänneksi .