In 1988, Patterson founded the New World Guitar Trio, a group dedicated to commissioning and performing new music as well as creating original arrangements of the standard repertoire.
As the group’s producer and arranger, Patterson was praised for his innovative programming and his “ingenious transcriptions of solo piano, chamber, and orchestral works" (Guitar Player magazine).
Patterson has collaborated with such composers as Osvaldo Golijov, Claudio Ragazzi, Chiel Meijering, David Leisner, and Dana Brayton on works commissioned by the Trio.
In 2003, Patterson collaborated with composer Osvaldo Golijov and soprano Dawn Upshaw as an arranger and performer in the world premiere of the opera Ainadamar under the baton of Robert Spano at Tanglewood.
In 2005, his debut solo recording, Esordio was released featuring the music of Bach, Heitor Villa-Lobos, Leo Brouwer, Johann Kaspar Mertz, and Ginastera.