Rentería kilpaili vuonna 2004 junioreiden Pan-Amerikan-mestaruuskilpailuissa 55 kg:n painoluokassa. Kisoista saavutettu pronssi kirkastui aikuisten 59 kilogramman sarjan kultamitaliksi seuraavana vuonna Guatemalassa käydyissä kilpailuissa, joiden loppuottelussa Rentería voitti naapurimaa Venezuelan edustajan. Vuoden 2006 Rentería paini 59 kilogramman painoluokassa. Toukokuussa hän saavutti Pan-Amerikan-mestaruuskilpailujen hopeaa venezuelalaisen Yoselin Rojasin jälkeen. Heinä-elokuussa Rentería saavutti Väli-Amerikan ja Karibian kisoista pronssia, junioreiden Pan-Amerikan-mestaruuskilpailuista kultaa ja junioreiden maailmanmestaruuskilpailuista hopeamitalin. Viimeksi mainitussa hän hävisi loppuottelussa selätyksellä venäläiselle Larissa Kanajevalle. Syyskuussa Rentería osallistui ensimmäistä kertaa aikuisten maailmanmestaruuskilpailuihin. Ensimmäisessä ottelussaan hän selätti taiwanilaisvastustajansa, mutta toisella kierroksella hän hävisi jaksoin 0–2 unkarilaiselle Marianna Sastinille. Lopputuloksissa Rentería sijoittui yhdeksänneksi.