En 1945 llegó a la presidencia el señor Samuel Martínez García, quien pronto se identificó con el Deportivo, camiseta de mexico con quien ganó el Campeonato Estatal Mexiquense ese mismo año. A finales de agosto y comienzos de septiembre se reanudaron las Eliminatorias con las fechas 15 y 16 donde la celeste recibió la visita de Argentina en Montevideo, consiguiendo un empate sin goles, y en la fecha 16 visitando a su similar de Paraguay en Asunción donde consiguió una histórica victoria como visitante por Eliminatorias, por un marcador de 1-2 con gol del juvenil Federico Valverde en su debut en la selección mayor, que le permitió subir al segundo puesto de la tabla con 27 puntos.