Her first podium finish at the 2005 European Athletics Indoor Championships came with controversy. She took the bronze medal but impeded fourth-placed Helen Clitheroe in the final stages of the 1500 m. However, Clitheroe's appeal was not successful and Dehiba came away with her first European medal.