 Castillo started his playing career in 1994 at América de Cali, where he won the league title in 1997.In 2000, he joined Vélez Sársfield of Argentina but returned to América de Cali after only one season where he won in 2002, another Colombian league title.In 2003, he went back to Argentina to play for Club Atlético Independiente.