Byrådet Stolt-Nielsen var i begynnelsen identisk med byrådet Mæland III, med unntak av at Ragnhild Stolt-Nielsen (H) overtok som byrådsleder. Kulturbyråd Bakke gikk av i mars 2014, og ble 2. mai erstattet av Helge Stormoen (Frp). Byutviklingsbyråd Rygg gikk av i mai 2014, og ble erstattet av Henning Warloe (H) 14. august. Sosialbyråd Ulstein gikk av i juni, da KrF trådte ut av byrådet grunnet uenighet om bybanetraseen fra Bergen sentrum til Åsane, og ble erstattet av Eiler Macody Lund (Frp) 14. august 2014. Byrådet gikk av som en følge av at Bergen Høyre valgte Martin Smith-Sivertsen som ny byrådslederkandidat for kommunevalget i 2015 istedenfor sittende byrådsleder Ragnhild Stolt-Nielsen.