Beitia's first senior international appearance was at the 2002 European Athletics Championships in Munich, where she finished 11th. At the 2003 World Championships in Paris, she also finished 11th. At the 2004 Athens Olympics she failed to reach the finals. In 2005, she won the silver medal at the 2005 European Indoor Championships in Madrid but at the world championships at Helsinki 2005 she failed to reach the finals. In 2006, she won the bronze medal at the World Indoor Athletics Championships in Moscow.