De aquella época del primer ascenso, hubo grandes jugadores como el medinense «Gallego» quién fuera el primer jugador que consiguió anotar un gol con la camiseta del Atlético Tordesillas en tercera división, camiseta madrid 2023 en un At. En esa primera temporada en tercera el Atlético Tordesillas hizo un buen papel finalizando en 10.ª posición en la tabla. Hasta su descenso en la temporada 2005-06. La mejor temporada de la historia del equipo fue la 2002-03, en la que se quedó a las puertas de clasificarse para la fase de ascenso a Segunda División B. En esa temporada el Atlético Tordesillas va a finalizar quinto clasificado empatado a 68 puntos con el cuarto clasificado el C.D.
