Etter et tiår hos teknologiselskapet IBM hoppet Nicolaisen over til Microsoft Norge som finansdirektør i programvareselskapet i slutten av 2017.
Han kom fra samme stilling i IBM Norge, men hadde en rekke ulike roller i løpet av de ti årene i selskapet. Tre av årene ble tilbragt i Johannesburg i Afrika, hvor Nicolaisen jobbet som Business Controller og Senior Finance Manager, hvor han var med på å bygge opp avdelingen i Afrika.
Nå har Nicolaisen ansvar for det finansielle i de norske avdelingene til Microsoft, som har hatt en kraftig vekst de siste årene.