Valeeva osallistui Italian edustajana EM-kisoihin 1998, joissa hän sai pronssia henkilökohtaisesta kilpailusta ja oli maansa hopeaa voittaneen joukkueen kolmas ampuja. Hän oli mukana Italian joukkueessa myös seuraavan vuoden MM-kisoissa, joissa joukkue voitti kultaa. Valeeva sijoittui Sydneyn olympialaisissa 2000 seitsemänneksi sekä henkilökohtaisessa että joukkuekilpailussa ja sai pronssia joukkuekilpailusta saman vuoden EM-kisoissa. Hän voitti seuraavana vuonna jälleen MM-mitalin ammuttuaan maansa hopeaa voittaneessa joukkueessa. Valeeva voitti ensimmäisen henkilökohtaisen arvokisakultansa seitsemään vuoteen voitettuaan Oulussa pidetyt EM-kisat. Hän oli Ateenan olympialaisissa 2004 henkilökohtaisessa kilpailussa vasta viideskymmeneskolmas hävittyään ensimmäisellä kierroksella Filippiinien Jasmin Figueroalle. Valeeva sai samana vuonna hopeaa EM-kisojen joukkuekilpailusta. Hän voitti kultaa Leipzigin MM-kisoissa 2007 peitottuaan finaalissa maailmanennätystä hallussaan pitävän Park Sung-Hyunin. Valeeva oli maailmanlistan kärjessä Pekingin olympialaisia edeltäneenä kesänä, mutta jäi kisoissa 19. tilalle; vaikka hän onkin yksi 1990- ja 2000-lukujen parhaista naisjousiampujista, hän on ollut usein vaikeuksissa olympialaisissa.