In 1989, Stern formed a touring group with Bob Berg, Dennis Chambers and Lincoln Goines. They remained together through 1992 and are featured on the album "Odds or Evens". In 1992, Stern joined a reunited Brecker Brothers Band for two years. His acclaimed 1993 album, "Standards (and Other Songs)", led to his being named Best Jazz Guitarist of the Year by the readers and critics of "Guitar Player". He followed that with 1994's "Is What It Is" and 1996's "Between the Lines", both of which received Grammy Award nominations. In 1997 he released "Give and Take", with bassist John Patitucci, drummer Jack DeJohnette, percussionist Don Alias and special guests Michael Brecker and David Sanborn. He won the Orville W. Gibson Award for Best Jazz Guitarist.