Un año más tarde conoce a Lyle Mays con el que tras grabar un disco, decide montar un grupo: el Pat Metheny Group.