Nicolaisen ble tildelt prisen «Kunsten å lede» i 2002, «Årets forretningskvinne» i 2002, «Årets entreprenør» i 2003 av Ernst & Young og Entrepreneurial Spirit 2004 av Global Business Forum. Hun er kjent fra den norske fjernsynsserien fra 2004, som var en norsk versjon av den amerikanske serien .