Zwischen 1998 und 2020 wurde Mehldau zehnmal für einen Grammy nominiert. 2020 gewann er die Auszeichnung für "Finding Gabriel" in der Kategorie bestes Jazz-Instrumentalalbum.