SK Brann har en sterk rivalisering med Rosenborg, Vålerenga, Viking og Lillestrøm. I tillegg var den lokale klubben Fyllingen (i dag FK Fyllingsdalen) i samme divisjon som Brann i 1990, 1991 og i 1993, noe som førte til en sterkere lokal rivalisering mellom de to klubbene. På grunn av få lokale klubber som har konkurrert i samme divisjon som Brann, er klubbens største rivaler fra andre større byer.