Afirmó en 2002 que parte del contenido de su interpretación se ve afectada por la música que ha estado escuchando recientemente: "Si estoy escuchando un intermezzo de Brahms que va a encontrar su camino de manera natural o si se trata de McCoy Tyner, que va más allá." Las actuaciones de Mehldau a menudo emplean medidores rítmicos inusuales.