* Antal matcher och mål i proffsklubbar räknas endast för de inhemska ligorna och är korrekt per den 13 december 2015. ** Antal landskamper och mål är korrekta per den 13 december 2015.
Rodallega inledde karriären hemma i Colombia, där han var framgångsrik målskytt för Deportes Quindío, och även lyckades bra i Deportivo Cali. Rodallega såldes därefter till CF Monterrey i mexikanska ligan. Rodallega motsvarade dock inte de höga förväntningarna, och lånades först ut till FC Atlas, innan han såldes till Necaxa, där han hittade formen och var en av de bästa anfallarna i ligan. 2009 fick Rodallega ett kontrakt med Wigan Athletic i Premier League, efter att den brittiska klubben betalat Necaxa motsvarande 40 miljoner kronor för anfallaren. Under sitt första halvår med klubben sköt Rodallega tre mål, inklusive ett mot Manchester United.
Rodallega etablerade sig därefter i startelvan säsongen 2009/2010 och gjorde viktiga mål i vinster mot både Chelsea och Liverpool, samtidigt som han etablerade sig som Wigans bästa målskytt. Han blev också en av de ordinarie i Colombias landslag.
Efter att Rodallegas kontrakt med Wigan gick ut skrev han i juli 2012 på för tre år med Fulham.