With Gil Evans as his mentor, Prof. Goldstein began developing his own arranging craft, eventually writing for artists including Milton Nasciemento, Randy Brecker, Pat Metheny, Wallace Roney, David Sanborn, Al Jarreau, and in 2003, winning a Grammy Award for his work with Michael Brecker.