Under 00-talet börjar Gunnar Cyrén så smått varva ned på sitt arbete och får mer tid för musiken. Han spelar i flera tillfälligt sammansatta band. Men han formerar också en mer permanent trio med gitarristen Rolf Edström och basisten Sven-Erik Fahlander. Trion, förstärkt med trumslagaren Rolf Andersson, kan bland annat höras i tv-filmen Paradiset, av Dieter Stöpfgeshoff från 2003. Han är även med i storbandet Gävle Big Band under detta decennium. 2008 bildas bossanova-gruppen Brazil.