De nieuwe ‘super’ procureur-generaal begon in 1980 zijn loopbaan als jurist bij de stafafdeling rechtspraak van de Raad van State. In 1983 trad hij toe tot het OM. Hij begon als staffunctionaris bij het parket in Almelo. In 1989 werd hij benoemd tot officier van justitie in Breda en zes jaar later was hij opgeklommen tot officier van justitie eerste klasse en unithoofd in Arnhem.

In 1997 kwam Bolhaar in de top van het Openbaar Ministerie, eerst als fungerend hoofdofficier in Den Bosch en vervolgens in 2001 als hoofdofficier van justitie in Breda.

In 2004 benoemde de ministerraad Bolhaar tot procureur-generaal. Hij werd lid van het college van procureurs-generaal, het leidinggevende orgaan van het Openbaar Ministerie. In zijn portefeuille zaten onder meer de onderwerpen politie, georganiseerde criminaliteit en corruptie.

De afgelopen twee jaar maakte de nieuwe topman van justitie een uitstapje naar Amsterdam, waar hij hoofdofficier van justitie werd. Vanaf de zomer krijgt hij de leiding over het hele OM.