En 1967, montó el Gary Burton Quartet con el guitarrista Larry Coryell, el baterista Roy Haynes y el bajista Steve Swallow.

Después de que Coryell dejase el cuarteto a finales de los 60, Burton iría reclutando a reputados guitarristas como Jerry Hahn, David Pritchard, Mick Goodrick, Pat Metheny, John Scofield, Kurt Rosenwinkel y, en los últimos tiempos, Julian Lage para el proyecto Next Generation.

Más premios Grammy llegaron, ahora para la pareja, en los años 1979, 1981, 1997, 1999 y, por último, en el 2009 con el disco "The New Crystal Silence".

Ya son 6 los discos que han grabado oficialmente como dúo.

Burton ha tocado con numerosos músicos de jazz, entre ellos Carla Bley, Gato Barbieri, Keith Jarrett, Chick Corea, Steve Lacy, Pat Metheny, Makoto Ozone, Adam Nussbaum, Tiger Okoshi, Stan Getz, Herbie Hancock, B.B.

Gary Burton ha sido propuesto como candidato a 15 Premios Grammy, y ha obtenido 6: