Lors des Championnats d'Europe en salle de Madrid, Veneva-Mateeva glane la médaille de bronze du concours avec . Qualifiée pour la finale des Championnats du monde , elle loupe totalement son concours et ne réussit qu'une performance d'. En 2006, faisant partie des meilleures sur les sautoirs de hauteur, elle remporte la médaille d'argent des Championnats d'Europe de Göteborg avec , devancée par la Belge Tia Hellebaut alors qu'elle dominait le concours. Elle termine la saison avec une troisième place à la Finale mondiale de l'athlétisme de Stuttgart puis avec une troisième place au classement général de la Golden League.