Efter två säsonger i Serie B var Bari tillbaka i högsta divisionen. Laget kom på tolfte plats och klarade sig kvar i Serie A. Anfallaren Sandro Tovalieri gjorde sin målmässigt bästa säsong i karriären. Med sina 17 mål kom han på delad femte plats i skytteligan. Några av lagets övriga profiler var försvararen Lorenzo Amoruso (senare i Fiorentina och Glasgow Rangers), mittfältaren och lagkaptenen Emiliano Bigica (som såldes till Fiorentina efter säsongen), brasilianske mittfältaren Gérson Caçapa (tillbaka efter att ha varit utlånad till Fenerbahçe och Lecce och som nu deltog i samtliga 34 ligamatcher), colombianske anfallaren Miguel Ángel Guerrero (nyförvärv från Atlético Junior) och anfallaren Igor Protti som säsongen 1995/96 kom att bli skyttekung i Serie A. Dessutom gjorde 16-årige anfallaren Nicola Ventola a-lagsdebut.
Baris tröjor var i samma stil som tyska landslaget använde i VM 1994, fast med krage istället för V-hals. Två olika varianter av nummer förekom, båda i 3D-stil. Vissa tröjor hade den ena typen och vissa hade den andra.