Nicolaisen har holdt flere separatutstillinger blant annet ved galleri Van Etten, Bomuldsfabriken Kunsthall i Arendal, LYNX, Kunsthall Oslo, Kunstnerforbundet, Henie Onstad Kunstsenter, Tromsø Kunstforening, Galleri Riis, Bergen Kunsthall No.5 og Tegnerforbundet. Han har deltatt på gruppeutstillinger blant annet ved Kristiansand kunsthall, Prosjektrom Normanns i Stavanger, Sørlandets Kunstmuseum, Trondheim Kunstmuseum, Plum Trim, Nasjonalmuseet for kunst og Kunstnerforbundet. Han har flere ganger deltatt på Tegnebiennalen (2016, 2010, 2006) og Skulpturbiennalen (2006, 2003, 2001). Nicolaisens arbeider er blant annet innkjøpt av Nasjonalmuseet for kunst, KODE kunstmuseum i Bergen, Munchmuseet, Nordea kunstsamling og Drammens museum.