En enero del 2004 la Federación Colombiana de fútbol firmó con Reinaldo Rueda para que se hiciera cargo de la selección ante la renuncia de Francisco Maturana.