Málaga 19 lipca 2010 Málaga CF zakontraktowała Rondóna za rekordowe dla klubu z Andaluzji €3,5 miliona. Pierwszego gola dla nowego zespołu napastnik zaliczył w przegranym 1-2 domowym meczu z Sevillą w Primera División. Cztery dni później otworzył natomiast wynik w wygranym ostatecznie 2-0 pojedynku z Getafe CF. Trzeciego dołożył natomiast w kolejnym tygodniu w przegranym 2-3 starciu z Villarrealem.
1 maja 2011 Rondón strzelił gola, a jego Málaga potrafiła odwrócić losy meczu i wygrać 3-1 z Hérculesem Alicante. To był jego trzynasty gol w tamtym sezonie, co uczyniło go najskuteczniejszym Wenezuelczykiem w historii hiszpańskiej ekstraklasy, wcześniej ten rekord należał do Juana Arango. Ostatecznie jego drużyna uniknęła spadku, a on został był najlepszym strzelcem swojego zespołu w sezonie.
Rondón kolejny sezon rozpoczął jako zmiennik Ruuda van Nistelrooya, ale ostatecznie potrafił wygrać rywalizację z doświadczonym Holendrem i ponownie zostać najlepszym strzelcem zespołu.