Rentería began his professional career in Spain, where he competed in the Spanish second division with Levante UD from 2001 to 2004. He then returned to his homeland to compete in the Venezuelan first division, first with Deportivo Italia, where he scored 12 goals during the 2004–2005 season. Rentería then joined UA Maracaibo, where he totaled 14 goals in two seasons (2005–2007), while also helping lead his side to two appearances in the Copa Libertadores, the most prestigious club competition in South America.
