I 2001 overtok tidligere danser i kompaniet, Arne Fagerholt, den kunstneriske ledelsen. I løpet av hans periode frem til 2008 flyttet Carte Blanche ut av Danseteatret til nye, mer hensiktsmessige lokaler på Nøstet i Bergen, og ensemblet gikk fra å være et regionalt dansekompani for Bergen og Hordaland til å etablere seg som Norges nasjonale kompani for samtidsdans med årlige nasjonale turneer. I tillegg har det vært gjestespill i Sverige, Danmark og Island.