Gordon has worked extensively with London's Icebreaker. His work "Yo Shakespeare" was recorded by Icebreaker on their debut Argo/Decca recording "Terminal Velocity", recently re-released by Cantaloupe Music. Gordon's work "Trance" was written for Icebreaker with the additional component of eight brass players. The 52-minute work was also originally recorded for Argo and was released in the autumn of 1996; a new re-mixed version is now on Cantaloupe Music. "Link" was written for the group in 1998, in collaboration with David Lang, as a complementary piece to "Yo Shakespeare" and Lang's "Cheating, Lying, Stealing" for a new ballet by Ashley Page for The Royal Ballet in London, subsequently revived by Page at the Scottish Ballet.