Bei den Damen nahm Audrey Prieto im Jahre 2003 erstmals an einer internationalen Meisterschaft teil. Sie kam dabei bei der Europameisterschaft in Riga in der Gewichtsklasse bis 59 kg auf den 9. Platz. An den Olympischen Spielen 2004 in Athen, bei denen erstmals das Frauenringen in vier Gewichtsklassen auf dem Programm stand, konnte sie nicht teilnehmen, weil die Gewichtsklasse bis 59 kg, in der sie damals startete, nicht olympisch war. Sie war erst wieder bei der Europameisterschaft 2005 in Warna am Start und gewann dabei mit Siegen über Desislawa Ljubenowa aus Bulgarien und Julia Ratkewitsch aus Weißrussland bei einer Niederlage im Finale gegen Ida-Theres Nerell aus Schweden mit der Silbermedaille ihre erste Medaille bei einer internationalen Meisterschaft.