Muzyczne DNA Nikoli Kołodziejczyka składa się z jazzu, muzyki klasycznej, elektronicznej, filmowej, a także muzyki rozrywkowej. Na co dzień zajmuje się aranżacjami oraz orkiestracją i jak sam mówi - najlepiej czuje się w zadaniach specjalnych dedykowanych dużym składom, za przykład mogą posłużyć m.in. suita „Barok Progresywny” łącząca świat jazzowych improwizacji z barokową subtelnością, czy uwspółcześniona wersja „Śpiewnika Domowego” Stanisława Moniuszki na orkiestrę symfoniczną, pięcioosobowy zespół i solistów (m.in. Mietek Szcześniak, Natalia Grosiak).
Dzięki oryginalności, dbałości o szczegóły i twórczej elastyczności zyskał zaufanie, a jego muzyka zamawiana jest przez instytucje oraz artystów z kraju i ze świata (m.in. Nowa Zelandia, Holandia, Tunezja), wykonywały ją takie gwiazdy jak Richard Bona wraz ze słynną Metropole Orkest.
Dzięki projektom autorskim zdobył uznanie Akademii Fonograficznej otrzymując dwukrotnie nagrodę Fryderyk.
W ramach różnych projektów koncertował m.in. w Korei Pdn, Turcji, Tunezji, Singapurze, Chinach, Meksyku, Stanach Zjednoczonych i wielu krajach Europy. Stale szuka nowych wyzwań dźwiękowych i sposobów by przekraczać bariery między gatunkami muzycznymi.