Nørholm har sammen med sine samtidige kollegaer Per Nørgård og Pelle Gudmundsen-Holmgreen ført dansk musik ind i efterkrigstidens avantgarde, og står med et personligt udtryk som fornyer af den klassiske tradition i dansk musik.

Nørholm har ofte arbejdet sammen med digteren Poul Borum. Den lille korantologi ‘Americana’ er således komponeret til Borums danske oversættelser af amerikanske digte af forfatteren Walt Whitman. For Nørholm er det tekstlige aspekt helt centralt i arbejdet med vokalmusik, som ofte tager udgangspunkt i en betagelse af teksten og et forsøg på at fastholde, fortolke eller uddybe dens betydning.