Reginald Veal appears on the following 4 Criss Cross Jazz albums:
| Wycliffe Gordon and The Garden City Gospel Choir | In The Cross | Criss Cross Jazz 1253 CD |
| Peter Beets | New York Trio - Page 3 | Criss Cross Jazz 1264 CD |
| Herlin Riley | Cream Of The Crescent | Criss Cross Jazz 1272 CD |
| Wycliffe Gordon | Cone's Coup | Criss Cross Jazz 1278 CD |