César Pastrana le había anunciado en la tarde a Blu Radio que Valdés estaba cerca, y antes de que terminara el día se confirmó: el defensa central regresa al club en el que estuvo en 2009 y 2010 antes de partir al Philadelphia Union de la MLS, en donde es considerado uno de los mejores defensores de la liga.
Valdés, que también hace parte de la Selección Colombia, se convierte así en la octava incorporación de Independiente Santa Fe para el 2013 y se suma a Fernando Cárdenas, Wilder Medina, Emmanuel Molina, Humberto Mendoza, Marino García, John Valencia y Jefferson Cuero, quienes refuerzan el plantel de cara al doble compromiso local y de Copa Libertadores en este primer semestre.