Aos 23 anos, Ademir de Barros, o "Paraná", estreou pelo São Paulo em 7 de Março de 1965, após uma passagem de sucesso pelo E. C. São Bento de Sorocaba.
E em 30 de junho, estava na seleção. Foi uma ascensão extraordinária, que não o surpreendeu. “O João Mendonça Falcão (presidente da Federação Paulista de Futebol), disse que eu iria ser convocado em breve. Já estava esperando".
No estádio Rasunda, na Suécia, dia 30 de junho de 1965, Paraná estreou na vitória brasileira por 2 a 1, com gols de Pelé e Gerson.