Ficou por 2 anos com participações razoáveis na Série A. Esteve prestes a não disputar o Campeonato Paraibano de Futebol de 94. Conseguiu se arrumar na última hora e foi recompensado com o título do ano, tornando-se a primeira equipe do sertão a conquistar o Paraibano, fora da ligação João Pessoa-Campina Grande. Em 1995, foi vice-campeão paraibano, perdendo para o Santa Cruz Recreativo Esporte Clube da cidade de Santa Rita, na região metropolitana de JP, time esse que viria a se tornar bicampeão em 1996. O Sousa ainda disputou a Copa do Brasil de 95, sendo eliminado (mas com dignidade) pelo Flamengo-RJ. Perdeu os dois jogos por 1 a 0. Na Série C do Brasileirão, o Dinossauro teve uma participação razoável em 96, mas em 97 ficou em sexto lugar na competição, fazendo assim sua melhor classificação em torneios de porte nacional na história.
Ainda conseguiu competir em pé de igualdade com times como Campinense Clube, Treze Futebol Clube e Auto Esporte Clube, sendo vice-campeão do 1º turno do estadual de 2003, após enfrentar o Atlético Cajazeirense de Desportos. Empatou por 0 x 0 em Cajazeiras e no jogo em casa, por mais incrível que possa parecer, perdeu por 2 x 0. O "Trovão Azul", alcunha do Atlético de Cajazeiras, veio a se sagrar campeão estadual alguns meses mais tarde.
Depois disso, o Sousa amargou disputas para fugir do rebaixamento. Na primeirona, o time chegou ao "fundo do poço" em 2005, quando venceu apenas 3 partidas de 14 disputadas. No ano seguinte melhorou um pouco: venceu 5 partidas de 16 disputadas.
A partir de 2007 o Sousa fez as pazes com as grandes campanhas, chegando à final do 1º turno e à semifinal do 2º, garantindo o 3º lugar.
Em 2008 disputou a Copa do Brasil, sendo eliminado pelo Vitória/BA pelo placar de 4 a 1 em casa.
Ficou em terceiro mais uma vez no estadual, chegando às finais dos dois turnos e perdendo para Treze e Campinense. Venceu os dois clássicos contra o Atlético de Cajazeiras: 3 a 1 em Cajazeiras e 1 a 0 em Sousa. Fez um primeiro turno impecável, com 8 vitórias, 4 empates e apenas 1 derrota. No segundo turno, apareceram 2 derrotas, mas nada que impedisse o avanço da equipe. Na somatória geral, foram 26 partidas, com 15 vitórias, 6 empates e 5 derrotas. Em 2009, se for campeão paraibano ou vice, disputará a Série C do Brasileirão.
Sousa Esporte Clube
Endereço : Rua Capitão Manoel Gadelha Filho 57 1. Andar
CEP 58800-000 Sousa/PB
Presidente : Aldeone Abrantes
Estádio : Antônio Mariz (Marizão)
Capacidade : 12.000 Torcedores
Mascote : Dinossauro
Títulos :
1 Campeonato Paraibano 1994.
1 Copa Jornal da Paraíba 2001
Estádio
Governador Antônio Mariz (O Marizão), situado na Rua Sinfronio Nazaré, 42 - Sousa/PB. Capacidade para 15.000 espectadores.
Hino
Nós somos o Sousa Esporte Clube,
nós somos o eterno campeão,
nós somos o Sousa Esporte Clube,
somos o dinossauro do sertão
Hoje, a cidade sorriso
é berço de harmonia e de alegria,
e o toque de bola no gramado,
de futebol com classe e categoria
No bico da chuteira
leva o coração,
batendo forte
nós somos campeões!!
No peito e na raça, com a bola no pé,
já tendo a certeza de um grande olé,
no peito e na raça, com a bola no pé,
já tendo a certeza de olé
O Sousa Esporte Clube expressa alegria,
seu futebol é raça, é arte e magia
nossa camisa é sangue, explode coração
nosso grito de guerra é pura emoção!!
Sou, sou dinossauro eu sou, a gente vai ganhar
e ninguém vai nos segurar Sousa!! Sousa!!
sou, sou dinossauro eu sou, a gente vai ganhar
e ninguém vai nos segurar Sousa!! Sousa!!
Mascote
A cidade de Sousa, no interior da Paraíba, é muito conhecida pelos fósseis de dinossauros que foram encontrados na região no final do século 19, início do século 20. Grandes sítios arqueológicos e rotas turísticas existem na cidade e, por causa disso, tudo que vem do município acaba sendo relacionado aos dinossauros. Seguindo essa toada, o Sousa Esporte Clube adotou, em 1994, o mascote Dinossauro Verde.