Ele foi um dos mais baixinhos jogadores da história do futebol brasileiro. A habilidade, no entanto, não era pequena. Por isso, José Edenaldo Vieira de Jesus Cruz conseguiu vencer os preconceitos e se tornou até um famoso jogador de futebol. Ele é Naldinho, que defendeu o Bahia no final dos anos 80 e começo dos anos 90.Com apenas 1m58 de altura, o pequeno Naldinho começou a carreira no time da Catuense, que costuma ser um celeiro de bons jogadores. É bom lembrar que na Catuense atuaram também jogadores como o meia-atacante Bobô e o lateral-direito Zanata, que também fizeram sucesso defendendo o Tricolor da Boa Terra.
Naldinho tinha facilidade para atuar pelas pontas. Costuma ser um eficiente garçom para os centroavantes do Bahia. Foi assim com Charles, que depois jogou no Cruzeiro, Boca Juniors e Flamengo. E também com Marcelo Ramos.
Depois do Bahia, Naldinho atuou por várias equipes, mas sem conseguir ter o mesmo sucesso dos tempos do Tricolor. Chegou a fazer boas partidas pelo Marília (SP) e Criciúma (SC).
