Pronto Pelé logró sus primeras conquistas logrando durante este período el Torneo Paulista (edición 1956, siendo goleador de su equipo) y el Torneo Río-São Paulo (edición 1957).