Bolstad ble valgt som forbundsleder i Politiets Fellesforbund i 2013 og overtok da etter Arne Johannessen. Før Bolstad tiltrådte som forbundsleder i PF, var han nestleder mellom 2010 og 2013, og lokallagsleder i Oslo Politiforening 2005–2013.