Colbjørnsen ble professor ved Sosiologisk institutt ved UiB i 1986. Han har siden vært professor i organisasjon og ledelse ved Norges Handelshøyskole (NHH), dekan for NHHs executiveutdanning og professor i organisasjon og ledelse ved Institutt for strategi og ledelse, Norges Handelshøyskole.