Bei Cúcuta Deportivo konnte sich Albeiro Usuriaga mit insgesamt 25 Ligaeinsätzen und vier Toren in der Saison 1988 auch bei größeren Vereinen empfehlen, sodass ihn für die Spielzeit 1989 Atlético Nacional aus Medellín unter Vertrag nahm.