Fra 1990-årene har han hatt som musikalsk tyngdepunkt å kombinere norsk folkemusikk med improvisert musikk. I 1994 skrev han musikken til Kristin Lavransdatter (for teater). For soloalbumet fra 1997, ble han nominert til Spellemannprisen 1997 i klassen jazz og Edvard-prisen 1998 i klassen populærmusikk - større verk. Andersen var «artist in residence» under Moldejazz 2005 og ble nominert til Spellemannprisen 2005 i åpen klasse for Arild Andersen Group-albumet .