Cada vez mais consolidado entre os principais times da cidade, o Palestra Italia disputou sua primeira partida internacional em outubro de 1922, com vitória por 4 a 1 sobre a Seleção Paraguaia (então vice-campeã sul-americana), em amistoso realizado na Chácara da Floresta e válido pela simbólica Taça Guarani. Além disso, o clube comemorou pela primeira vez um bicampeonato paulista, em 1926 (título invicto) e 1927, faturou uma edição extra do Paulistão, em 1926 (de novo invicto), e, no mesmo ano, conquistou a Copa dos Campeões Estaduais Rio-São Paulo, o primeiro título interestadual da extensa galeria de conquistas palestrinas.

A década também foi de crescimento para os esportes olímpicos: a agremiação participou da fundação de importantes federações estaduais e nacionais, com destaque para o basquete, introduzido ao clube em 1923. O Palestra Italia firmou-se como a primeira grande dinastia na modalidade ao vencer sete títulos paulistas em apenas oito anos de atividades, possibilitando grande impulso e desenvolvimento para o esporte nas décadas de 1920 e 1930. O primeiro título de “bola ao cesto” foi conquistado em 1928 (Campeonato Paulistano), tendo Heitor (maior artilheiro da história do Palmeiras no futebol) como um dos destaques da geração vitoriosa sob as cestas.

Desenvolvido por Foursys