24 maja 2011 roku Andradina ogłosił, że nie przedłuży wygasającego w czerwcu kontraktu z Koroną. Swoją decyzję wytłumaczył w następujący sposób: „nie jestem już w stanie dać więcej od siebie temu zespołowi, czas zwolnić miejsce młodszym”. 30 maja został piłkarzem Pogoni Szczecin, podpisując z nią dwuletnią umowę. Jego kontrakt zawiera klauzulę wskazującą, że po zakończeniu kariery piłkarskiej będzie pracował jako „poszukiwacz talentów” w szczecińskim klubie. W sezonie 2011/2012 był podstawowym zawodnikiem swojego zespołu – w pierwszoligowych rozgrywkach strzelił 11 goli (m.in. zdobył dwie bramki w spotkaniu z Ruchem Radzionków (5:1) i meczu z Bogdanką Łęczna (4:0)) i zaliczył 14 asyst (najwięcej w lidze), przyczyniając się do awansu Pogoni do Ekstraklasy.
W roku 2013 zespół i piłkarz postanowili przedłużyć kontrakt jeszcze na rok, planując, że będzie to ostatni profesjonalny sezon Andradiny. Mimo to, 13 listopada 2013 Edi oficjalnie zakończył karierę, zaś Pogoń zdecydowała się zastrzec numer 5, z którym piłkarz występował.
W styczniu 2015 roku postanowił wznowić karierę piłkarską, jednak jedynie na poziomie amatorskim.