Under samarbeidet med Burton vokste en markant og særegen spillestil fram. Metheny har en livlig frasering på gitaren, som han kombinerer med et tydelig rytmisk fundament og stor harmonisk kreativitet. Han har fra slutten av 1970-årene og fram til i dag fremstått som en musikalsk innovatør, og regnes som en brobygger mellom jazz og andre sjangre.