Sin embargo, tras conversaciones informales con las directivas de Unión Magdalena, Valderrama aceptó la invitación para unirse a la pretemporada con el club el 5 de enero de 2004.