Med samme sammensetning som på 80-tallets siste album, gav gruppen ut flere konsertalbum på begynnelsen av 90-tallet. I 1991 kom gruppa med , også denne gitt ut av Geffen Records, og gruppen fikk god omtale i flere jazzmagasiner. Året etter, i 1992, gav gruppen ut enda et konsertalbum som de kalte . Først i 1994 kom bandet ut med tiårets første studioalbum, denne gangen med ekstra personell på plass. Mark Ledford og David Blamires ble på nytt med i gruppa for å synge, og Metheny beskriver albumet som det «minst mørke» albumet så langt. , som albumet het, var Pat Metheny Groups syvende studioutgivelse og de fikk blant annet en Grammy for «Best Contemporary Jazz Performance» samt gode anmeldelser. Gruppa, gav ut enda et konsertalbum i 1995 uten å få noen spesiell anerkjennelse. I 1996 gav kvartetten bestående av Pat Metheny, Lyle Mays, Steve Rodby og Paul Wertico ut studioalbumet , men fikk heller ikke her spesiell omtale. Metheny mener likevel at kvartetten er det nærmeste en kommer forståelsen av gruppas sammensetning.