I 2003 mottok han, sammen med Pat Metheny Group en Grammy Award («Best Contemporary Jazz Album») for albumet . I 2005 var han også med på gruppens seneste studioalbum som også vant en Grammy.