Rozgrywki sezonu 1995/1996 zakończył z bilansem 6 bramek i 4 asyst w 33 meczach, odpadając z Veracruz w półfinałach decydującej o mistrzostwie kraju fazy play–off.
Przed rozgrywkami sezonu 1996/1997 Arboleda odszedł do drugoligowego meksykańskiego zespołu CD Zacatepec, gdzie występował aż do 2000 roku. W tym czasie wywalczył z Zacatepec dwa tytuły wicemistrza drugiej ligi (sezony Verano 1998 i Invierno 1999), co nie zaowocowało jednak awansem do Primera División. Jeszcze wcześniej, w rozgrywkach Invierno 1997, Kolumbijczyk zdobył koronę króla strzelców zaplecza najwyższej klasy rozgrywkowej w Meksyku w 17 golami na koncie.
W 2000 roku Arboleda opuścił Zacatepec na rzecz Zhejiang Lucheng, występującego w rozgrywkach trzeciej ligi chińskiej. Kolejny sezon spędził z drużyną z miasta Hangzhou już w drugiej lidze. W 2001 roku w wieku 34 lat zakończył karierę piłkarską.
Po odejściu z zawodowego futbolu Arboleda zamieszkał w mieście Medellín, skąd przeniósł się później do Gwatemali.