Rune Nicolaysen har arrangert låter for Vigdis Eidsvåg, Sissel Bjerke, Mulen Portland Combo, storband og flere andre artister. Han har også arrangert musikk til produksjoner for teater, Rikskonsertene, studioproduksjoner og NRK
Spellemannsprisen 1990 ble tildelt Oslo Groove Company hvor Rune Nicolaysen spillte tenorsax og også bidro men en egen låt, Lament.