Nicolai har siden 2015 arbejdet med udbud indenfor både det kommunale og forsyningssektoren. Herfra har han omfattende erfaring både som rådgiver inden for udbudsprocessuelle problemstillinger og som projektleder, hvor Nicolai bl.a. har været tovholder på adskillige tværgående udbudsprocesser på komplekse områder med deltagelse af flere offentlige indkøbere.