Golcüsü Demba Ba'nın takımdan ayrılmasının ardından forvet arayışlarına başlayan Göztepe, Trabzonspor'la yol ayrımına gelen Rodallega'yla söz kesti. Kolombiyalı forvetin ailesini haftalar önce İzmir'e taşıdığı ve transferin en kısa sürede resmiyet kazanacağı bildirildi. Ekonomik olarak zor bir dönem geçiren Trabzonspor'un 2019 yılına kadar mukavelesi olan Rodallega'yı elde çıkarmak istediği, bu yüzden Göztepe'nin transferde zorluk yaşamayacağı dile getirildi. 

Göztepe'nin aynı takımdan Dame N'Doye'la da ilgilendiği ileri sürüldü. Türkiye'deki kariyerine Teleset Mobilya Akhisarspor'da başlayan 32 yaşındaki Rodallega, Ege temsilcisinde gösterdiği performansla oldukça dikkat çekti. Yeşil-siyahlılarda 2015-16 sezonunda forma giymeye başlayan tecrübeli golcü, ilk senesinde 34 maçta 19 gol attı. Ertesi sezon da ilk yarıda Akhisarspor'da top koşturan Kolombiyalı, devre arasında Trabzonspor'a imza attı. Rodallega, 1.5 sezonda 43 resmi maçta bordo-mavili formayı giyip 19 kez fileleri havalandırdı. Yıldız golcü Türkiye'ye gelmeden önce İngiltere Premier Lig ekipleri Wigan Athletic ve Fulham'da da oynadı. Rodallega transferini bir an önce resmiyete dökmek isteyen Göztepe'nin yurt dışında da golcü aradığı belirtildi.