Alguns jogadores já passaram pelo majestoso como Bosco, lateral, Adelmo, volante, Éder, meio de campo e Dejair, atacante, além do zagueiro Bem-Hur, que já passou pelo Tubarão.
Falam também por lá em tentar contratar o ex. jogador do Vasco Sorato e o Dimba, jogadores que estão sem clube.
Hoje, o time de Natal é o segundo em Público e Renda, ou seja, estão realmente motivados, cidade, clube e torcedor.