Al cumplir los 18 años, Pelé tuvo que prestar su servicio militar como recluta en el 6 GAC (Sexto Grupo de Artillería Motorizada de Santos). Contaba junto con Pelé con jugadores como Pepe, Pagao, Coutinho, Dorsal, Zito, Mauro y Gilmar, entre otros. Fuentes: RSSSF (FIFA) – RSSSF (otros). En 38 partidos jugados anotó 58 goles, lo que ayudó a que el Santos ganara el Torneo Paulista (edición 1958). En 1959 perdieron este torneo a manos del Palmeiras, aunque ganaron el Torneo Río-São Paulo (edición 1959), para posteriormente ganar tres veces seguidas el Torneo Paulista (ediciones 1960, 1961 y 1962 siendo además máximo goleador en estos campeonatos).