Participantes (todos de João Pessoa):
- Arsenal Futebol Clube
- Auto Esporte Clube
- Botafogo Futebol Clube
- Oitizeiro Esporte Clube
- Santos Futebol Clube
- Vasco da Gama Esporte Clube
Regulamento:
Campeonato em dois turnos, com jogos de ida dentro dos turnos. Os vencedores dos turnos fazem a final.
PRIMEIRO TURNO
| Data | Mandante | Placar | Visitante |
| 03/06/1956 | Oitizeiro | 4×2 | Arsenal |
| 09/06/1956 | Auto Esporte | 8×1 | Vasco da Gama |
| 10/06/1956 | Botafogo | 1×1 | Santos |
| 16/06/1956 | Arsenal | 1×6 | Auto Esporte |
| 17/06/1956 | Vasco da Gama | 1×3 | Santos |
| 23/06/1956 | Botafogo | 1×0 | Oitizeiro |
| 24/06/1956 | Santos | 6×0 | Arsenal |
| 07/07/1956 | Auto Esporte | 6×1 | Santos |
| 08/07/1956 | Oitizeiro | 3×3 | Vasco da Gama |
| 14/07/1956 | Arsenal | 1×5 | Botafogo |
| 15/07/1956 | Santos | 5×2 | Oitizeiro |
| 21/07/1956 | Vasco da Gama | x | Arsenal |
| 22/07/1956 | Botafogo | 1×4 | Auto Esporte |
| 26/07/1956 | Vasco da Gama | 2×5 | Botafogo |
| 28/07/1956 | Oitizeiro | 0x5 | Auto Esporte |
Classificação:
| Pos | Time | Pts | J | V | E | D | GP | GC | SG |
| 1 | Auto Esporte | 10 | 5 | 5 | 0 | 0 | 29 | 4 | 25 |
| 2 | Santos | 7 | 5 | 3 | 1 | 1 | 16 | 10 | 6 |
| 3 | Botafogo | 7 | 5 | 3 | 1 | 1 | 13 | 8 | 5 |
| 4 | Oitizeiro | 3 | 5 | 1 | 1 | 3 | 9 | 16 | -7 |
| 5 | Vasco da Gama | 1 | 4 | 0 | 1 | 3 | 7 | 19 | -12 |
| 6 | Arsenal | 0 | 4 | 0 | 0 | 4 | 4 | 21 | -17 |
O Auto Esporte sagrou-se campeão do turno e classificou-se para a final do campeonato.
SEGUNDO TURNO
Obs.: o Arsenal aparentemente desistiu do returno.
| Data | Mandante | Placar | Visitante |
| 11/08/1956 | Vasco da Gama | WOx1 | Auto Esporte |
| O Vasco não compareceu. Partida remarcada. | |||
| 19/08/1956 | Vasco da Gama | 1xWO | Oitizeiro¹ |
| 25/08/1956 | Oitizeiro | 1×3 | Botafogo |
| 26/08/1956 | Santos | 2×3 | Auto Esporte |
| 01/09/1956 | Auto Esporte | 5×0 | Oitizeiro |
| 02/09/1956 | Santos | 0x4 | Botafogo² |
| 08/09/1956 | Oitizeiro | 0x1 | Santos |
| 09/09/1956 | Botafogo | 4×2 | Vasco da Gama |
| 15/09/1956 | Santos | venceu | Vasco da Gama |
| 16/09/1956 | Auto Esporte | 1×3 | Botafogo |
| 06/01/1957 | Vasco da Gama | WOx1 | Auto Esporte |
Legenda:
- Entregou os pontos da partida.
- Perdeu os pontos por inclusão de jogador irregular.
Classificação:
| Pos | Time | Pts | J | V | E | D | GP | GC | SG |
| 1 | Botafogo | 6 | 4 | 3 | 0 | 1 | 14 | 4 | 10 |
| 1 | Auto Esporte | 6 | 4 | 3 | 0 | 1 | 9 | 5 | 4 |
| 1 | Santos | 6 | 4 | 3 | 0 | 1 | 3 | 7 | -4 |
| 4 | Vasco da Gama | 2 | 4 | 1 | 0 | 3 | 2 | 4 | -2 |
| 5 | Oitizeiro | 0 | 4 | 0 | 0 | 4 | 1 | 9 | -8 |
Botafogo, Auto Esporte e Santos tiveram que disputar um desempate para saber quem seria o campeão do segundo turno.
Desempate – 1ª rodada:
| Data | Mandante | Placar | Visitante |
| 10/03/1957 | Auto Esporte | 0x0 | Santos |
Desempate – 1ª rodada (replay)
| Data | Mandante | Placar | Visitante |
| 17/03/1957 | Santos | WOx1 | Auto Esporte |
O Santos entregou os pontos ao Auto Esporte, que classificou-se para decidir o returno contra o Botafogo.
Desempate – 2ª rodada
| Data | Mandante | Placar | Visitante |
| 24/03/1957 | Auto Esporte | 1xWO | Botafogo |
O Botafogo comunicou que não iria comparecer à decisão do segundo turno.
Meses depois, a Justiça Desportiva deu ganho de causa ao Botafogo no caso da partida contra o Santos. A classificação final do segundo turno ficou assim:
| Pos | Time | Pts | J | V | E | D | GP | GC | SG |
| 1 | Botafogo | 8 | 4 | 4 | 0 | 0 | 14 | 4 | 10 |
| 2 | Auto Esporte | 6 | 4 | 3 | 0 | 1 | 9 | 5 | 4 |
| 3 | Santos | 4 | 4 | 2 | 0 | 2 | 3 | 7 | -4 |
| 4 | Vasco da Gama | 2 | 4 | 1 | 0 | 3 | 2 | 4 | -2 |
| 5 | Oitizeiro | 0 | 4 | 0 | 0 | 4 | 1 | 9 | -8 |
Assim, o Botafogo venceu o segundo turno e classificou-se para a melhor de três contra o Auto Esporte, já em 1958:
| Rod | Data | Mandante | Placar | Visitante |
| 1 | 02/03/1958 | Botafogo | 1×2 | Auto Esporte |
| 2 | 09/03/1958 | Auto Esporte | 2×1 | Botafogo |
Com estes resultados, o Auto Esporte sagrou-se Campeão Paraibano de 1958.
Classificação final:
| Pos | Time | Pts | J | V | E | D | GP | GC | SG |
| 1 | Auto Esporte | 20 | 11 | 10 | 0 | 1 | 42 | 11 | 31 |
| 2 | Botafogo | 15 | 11 | 7 | 1 | 3 | 29 | 16 | 13 |
| 3 | Santos | 11 | 9 | 5 | 1 | 3 | 19 | 17 | 2 |
| 4 | Oitizeiro | 3 | 9 | 1 | 1 | 7 | 10 | 25 | -15 |
| 5 | Vasco da Gama | 3 | 8 | 1 | 1 | 6 | 9 | 23 | -14 |
| 6 | Arsenal | 0 | 4 | 0 | 0 | 4 | 4 | 21 | -17 |
Agradecimentos a George Henrique de Vasconcelos e Julio Bovi Diogo pela complementação do artigo.