Actualmente es profesor de composición y compositor residente en la Guildhall School of Music and Drama.
Su primer trabajo escrito para la CBSO, Imagin'd Corners, estrenado en 2002, fue descrito por el Daily Telegraph como «seeth [ing] con variedad de textura, dinámica y color, desde la quietud atmosférica de la apertura hasta la alta densidad y tumulto cuando la pieza alcanza su clímax final.
En la última década, Anderson ha escrito una gran cantidad de música coral sin acompañamiento, como Sing Unto the Lord (escrita para la catedral de Westminster), I Saw Eternity (2003, interpretada por primera vez por el London Philharmonic Choir) y Four American Choruses (2001-2004; compuesta para el City of Birmingham Symphony Chorus y su director Simon Halsey, quien dio su primer estreno en el Reino Unido en 2005).
[5] Anderson también ha utilizado dispositivos electrónicos en vivo y pregrabados en su obra de gran escala Book of Hours, para 20 músicos y electrónica, compuesto para el [Birmingham Contemporary Music Group]], que dio la primera actuación en febrero de 2005 con Oliver Knussen.
Esta preocupación por fusionar la modalidad temperada y la resonancia no temperada continúa en su obra más grande hasta la fecha, Heaven is Shy of Earth, un oratorio para mezzosoprano, coro y orquesta de casi 35 minutos de duración, encargado por la BBC para los [[Promenade Concerts] de 2006, donde fue estrenado por la cantante Angelika Kirchschlager y la BBC Symphony Orchestra and Chorus dirigidos por sir Andrew Davis.
(Ambos CD se lanzaron en 2006 y fueron los primeros dos discos disponibles comercialmente dedicados por completo al trabajo de Anderson).