Nell'estate 1983 Antonio Matarrese cede la carica di presidente al fratello Vincenzo, che a sua volta affida la panchina dei biancorossi a Bruno Bolchi; questi riporta in due anni i galletti in Serie A, categoria attesa dai baresi da 15 anni (due promozioni consecutive, dalla C1 alla A, per la prima volta nella storia del Bari). La Serie A dura anche stavolta un anno (la stagione 1985-1986). Negli anni ottanta il Bari è soprannominato dai giornali "squadra ammazza grandi" per le prestazioni effettuate in Coppa Italia, dove dal 1981 al 1984 ferma sul pari o batte varie compagini di Serie A; nell'edizione del 1983-1984, quando (il Bari) milita in Serie C, elimina Juventus e giungendo in semifinale.