Brad Mehldau appears on the following 7 Criss Cross Jazz albums:
| Peter Bernstein Quartet | Somethin's Burnin' | Criss Cross Jazz 1079 CD |
| Grant Stewart Quintet | Downtown Sounds | Criss Cross Jazz 1085 CD |
| Mark Turner Quintet | Yam Yam | Criss Cross Jazz 1094 CD |
| Peter Bernstein Quartet | Signs Of Life | Criss Cross Jazz 1095 CD |
| M.T.B. | Consenting Adults | Criss Cross Jazz 1177 CD |
| Walt Weiskopf Quartet | Man Of Many Colors | Criss Cross Jazz 1219 CD |
| Peter Bernstein + 3 | Heart's Content | Criss Cross Jazz 1233 CD |