Os primeiros anos na TV Globo
Em 1965, Gracindo Jr. passou a integrar o elenco da recém-inaugurada TV Globo, estando entre os primeiros profissionais contratados pela emissora. Entre seus trabalhos iniciais estão Rosinha do Sobrado (1965), segunda novela exibida pelo canal, Padre Tião (1966), A Rainha Louca (1967), Os Ossos do Barão (1973) e Supermanoela (1974).
Na televisão, também teve a oportunidade de contracenar com o pai em O Bem-Amado (1973). Um dos trabalhos de maior destaque veio em 1976, com O Casarão, de Lauro César Muniz, na qual interpretou o pintor João Maciel. Paulo Gracindo viveu uma versão mais velha do mesmo personagem.