In 2005, Roxbury performed "The Music of Scheherazade", and placed 2nd at the United States Scholastic Band Association (USSBA) New Jersey state championships with a score of 96.70, and 4th overall at the USSBA East Coast Championships at Giants Stadium with a score of 96.48. In 2006, the music from Stravinsky's "The Firebird" earned second place at USSBA Regionals with a score of 97.375, a new record in the school at the time. In 2007, records were broken with the Gaels performing their show "Deja View" winning them USSBA Group 6 Open NJ state championships and winning 1st place overall at the USSBA Regionals with a score of 98.00. In 2009, Roxbury won 1st place at National Championships with their show "Upon A King". They received a score of 98.188, Roxbury's highest score ever received. Since 2009, the RHS Marching Gaels have consistently placed as a finalist at numerous Bands of America Regional Championships.