I sesongen 2002-2003 fremførte Ensemble Intercontemporain stykkene and . Rituals II ble valgt ut til ISCM 2004 i Sveits. Pierre Boulez og Luzern Festivalakademi bestilte stykket Circles, som ble urfremført under Luzernfestivalen 2006. Utgivelsen på +3 dB records fikk Spellemannprisen for 2009 i kategorien samtidskomponist. Gjertsen ble tildelt Arne Nordheims komponistpris i 2010.