Nella stagione 1945-46 il Bari terminò al secondo posto, a pari merito con il Napoli capolista, il girone Centro-Sud del "campionato misto A-B" (ottenendo quindi la promozione al campionato unificato di Serie A, che i galletti disputarono nell'annata successiva). Nella stagione 1946-1947 (dominata dal Grande Torino) il Bari, allenato prima da Costantino e poi da András Kuttik (cambio necessario per effettuare la conversione dal gioco metodista a quello sistemista), stazionò per diverse giornate al quarto posto; nel girone di ritorno perse alcune posizioni in classifica e chiuse la competizione al settimo posto; traguardo non ancora eguagliato. Questo Bari è ricordato come la "Stella del Sud".