Han har bidratt på plateinnspillinger med Sandvika Storband (medlem 1977-81). I tillegg Winds Hot & Cool band fra Jazz Alive på Solli plass 1982, Kjell Karlsens storband, Oslo 13, Paul Weedens ensembler og Oslo Groove Company med innspillingene og . For den første plateinnspillingen fikk bandet Spellemannprisen 1990 i klassen for jazz. Nicolaysen er også med på Bjørn Eidsvågs plateutgivelse fra (1983), i tillegg til The Monroes’ første plateutgivelse fra 1983, som de fikk Spellemannprisen 1983 i klassen pop for. I 1988 gav han ut en plate med jazzkvartetten Ruuds hospital på plateselskapet Hot Club Records.