Skutecznym Pereą zainteresowano się w końcu w Europie i latem 2005 francuski Girondins Bordeaux zdecydował się wyłożyć za niego 2,5 miliona euro. W Ligue 1 Kolumbijczyk zadebiutował w 4. kolejce ligowej, 20 sierpnia w wygranym 1:0 meczu z AS Monaco, gdy w 84. minucie zmienił Jeana-Claude'a Darcheville'a. W sezonie był jednak tylko rezerwowym i zaledwie raz udało mu się zdobyć gola – 2 kwietnia 2006 w wyjazdowym meczu z Paris Saint-Germain (1:3). Z Bordeaux w swoim premierowym sezonie wywalczył wicemistrzostwo Francji. W sezonie 2006/2007 także na ogół był rezerwowym, a z Girondins wystąpił między innymi w fazie grupowej (4 mecze jako rezerwowy).

W 2008 roku Perea odszedł do brazylijskiego zespołu Grêmio Foot-Ball Porto Alegrense, w którym odzyskał strzelecką formę za czasów gry w Atlético Nacional. W Grêmio grał przez dwa lata. W 2010 roku został zawodnikiem hiszpańskiego drugoligowca, UD Las Palmas. W sezonie 2010/2011 rozegrał dla niego 10 meczów, nie zdobywając ani jednej bramki.

Latem 2011 Perea jako wolny zawodnik podpisał umowę z meksykańskim Cruz Azul.