The choir performed Mahler's Symphony of a Thousand at the opening of the Sydney Olympic Arts Festival in 2000 during the chorus's World Tour.
After two performances, the chorus received complimentary reviews such as from the Wiener Zeitung noting that "the CBSC met Rattle's demands with transparency, clarity and perfect execution".
On 31 January 2004, the chorus celebrated its 30th anniversary with a choral programme and, in June, live concert recordings for EMI of Mahler's Symphony of a Thousand with the CBSO and Sir Simon Rattle.
October 2006 saw the chorus joining the City of Birmingham Choir and the CBSO to give the Centenary performances of Elgar's The Kingdom.
In June 2007 the chorus took part in the 150th Anniversary of Edward Elgar's birth by performing The Dream of Gerontius, The Apostles and The Kingdom over three days with Sakari Oramo and the CBSO.
In April 2008 the chorus travelled to Kuala Lumpur to perform Vaughan Williams' A Sea Symphony with the Malaysian Philharmonic Orchestra under Martyn Brabbins.
In June 2008 they performed Beethoven's Ninth Symphony for the 50th time in the final concert under Sakari Oramo as music director of the CBSO.