O Treze ao longo de sua história, conquistou uma infinidade de títulos, dentre eles a Taça Portugal em 1959 com times dos Estados da Paraíba e da Bahia (taça realizada em homenagem ao rei de Portugal), o cobiçado Torneio Pernambuco/Paraíba em 1961 e o Paraibano invicto de 1966, título que inveja todos os times paraibanos. Em 1986, o Treze disputou uma seletiva (atual segunda divisão), onde conquistou o primeiro lugar de seu grupo. Como não houve decisão, quatro times foram promovidos à primeira divisão nacional, entre eles o Treze. Se um dia a CBF reconhecer como tal, pode-se dizer que o Galo já foi campeão brasileiro da 2ª divisão.

Campeonatos Paraibanos
Campeonatos: 1940, 41, 50, 66, 75*, 81, 82, 83, 89, 2000, 2001, 2005 e 2006.
Vices-campeonatos: 1939, 42, 44, 61, 62, 63, 64, 67, 68, 69, 72, 73, 74, 86, 88, 92, 99, 2004, 2008 e 2009.

Torneio Inícios do Campeonato Paraibano: 1965, 74, 76 e 1985.

* Dividido com o Botafogo.

Campeão do Módulo Amarelo do Torneio Paralelo da CBF (equivalente à Segunda Divisão do Campeonato Brasileiro)
1986

Torneio Pernambuco-Paraíba (1961)
Torneio Paraíba - Rio Grande do Norte (1980)

Campeonato da Cidade
1925 / 1926 / 1927 / 1928 / 1939 / 1940 / 1942 / 1943 / 1945 / 1947 / 1948 / 1949 / 1957.

Torneio Início do Campeonato da Cidade
1944 / 1945 / 1947 / 1948 / 1949 / 1952 / 1953 / 1956 / 1959.

Taça Cidade de Campina Grande
1976 / 1977 / 1978 / 1979 / 1988 / 1989 / 1999.

Taça União Operária (1926)
Torneio Início da "União Desportiva Campinense" (1926)
Torneio Início da Liga Desportiva Campinense (1928)
Taça Paissandu (1928)
Taça "C. Mororó" (1937)
Taça "Presidente Vargas" (1938)
Torneio Relâmpago (1941)
Taça "Armazéns do Norte" (1947)
Quadrangular "Capitão Renato Ribeiro de Moraes" (1947)
Taça Hilacarmon (1948)
Taça "As Nações Unidas" (1949)
Taça SOBRASIL (1949)
Taça "Studebaker" (1949)
Taça Altino Brito (1949)
Taça "Prefeitura de Limoeiro" (1949)
Torneio Quadrangular (1952)
Torneio Quadrangular "28º aniversário" (1953)
Taça Alimonda Irmãos (1954)
Taça "Esperança" (1956)
Torneio Quadrangular "JK" (1958)
Taça Cimal (1958)
Taça Portugal (1959)
Taça "Rodoviária Estrela do Norte" (1959, 1960)
I Campeonato Misto de Profissionais (1959)
Taça "Desembargador Tomás Salustiano (1960)
Quadrangular "Alberto Santos" (1961)
Taça "Berro D´agua" (1962)
Torneio Início da Federação Paraibana de Futebol (1965)
Taça "Severino Cruz" (1965)
Taça "Mivaldo França" (1965)
Taça "Rubem Moreira" (1968)
Taça "Heleno do Ó" (1968)
Taça "Br-230" (1969)
Taça "General Paz de Lima (1969)
Taça "Independência" (1969)
Taça "Gasrrastazu Médici" (1969)
Torneio Início "Mistão-70" (1970)
Taça "31 de Março" (1971)
Torneio "Cidade de São Luís" (1971)
Torneio Quadrangular "Evaldo Cruz" (1973)
Taça "Diários Associados" (1973)
Torneio Início do Extra (1974, 1985)
Taça "Café São Braz" (1974)
Taça "Caranguejo" (1974)
Taça "Polícia Militar" (1976)
Torneio Quadrangular Edgar Monteiro (1976)
Torneio Seletivo para o Campeonato Nacional (1977)
Torneio Pentagonal "Cleto Marques de Almeida" (1979)
Taça "Lúcia Braga" (1986)
Taça "Dr. Gilvan Barbosa" (1990)
Taça "João Lira Braga" (2003)