As sideman
With Chris Botti
To Love Again: The Duets (Columbia, 2005)
Chris Botti in Boston (Decca, 2009)
Impressions (Columbia, 2012)
With Donald Brown
Early Bird (Sunnyside, 1988)
People Music (Muse, 1991)
With Diana Krall
Live at the Montreal Jazz Festival (Verve, 2004)
Christmas Songs (Verve, 2005)
Doing All Right: In Concert (Immortal, 2010)[DVD-Video]
With Ellis Marsalis Jr.
Ellis Marsalis Trio (Blue Note, 1991)
Whistle Stop (Columbia, 1994)
With Branford Marsalis
Renaissance (Columbia, 1987)
Crazy People Music (Sony, 1990)
Music from Mo' Better Blues (Columbia, 1990)
The Beautyful Ones Are Not Yet Born (Sony, 1991)
I Heard You Twice the First Time (Sony, 1992)
Bloomington (Sony Music, 1993)
With Wynton Marsalis
J Mood (Columbia, 1986)
Live at Blues Alley (Columbia, 1987)
Marsalis Standard Time, Vol. I (Columbia, 1987)
Thick in the South: Soul Gestures in Southern Blue, Vol. 1 (Columbia, 1988)
Standard Time, Vol. 2: Intimacy Calling (Columbia, 1990)
With Greg Osby
St. Louis Shoes (Blue Note, 2003)
Public (Blue Note, 2004)
With others
1988: Harry Connick Jr., 20 (Columbia)
1989: Strata Institute, Cipher Syntax (JMT)
1989: Terumasa Hino, Bluestruck (Somethin' Else)
1989: Renee Rosnes, Face to Face (Somethin' Else)
1989: Ricky Ford, Hard Groovin' (Muse)
1989: Vincent Herring, Scene One (Somethin' Else)
1989: Marvin Smitty Smith, The Road Less Traveled (Concord Jazz)
1990: Mulgrew Miller, From Day to Day (Landmark)
1991: Kenny Kirkland, Kenny Kirkland (GRP)
1991: Geri Allen, The Nurturer (Blue Note)
1992: Dave Stryker, Guitar on Top (Ken Music)
1992: Russell Malone, Russell Malone (Columbia)
1992: Joe Gilman, Treasure Chest (Timeless)
1993: Bruce Barth, In Focus (Enja)
1994: Kevin Eubanks, Live at Bradley's (Blue Note)
1995: Vanessa Rubin, Vanessa Rubin Sings (Novus)
1996: Eric Reed, West Coast Jazz Summit (Mons)
1997: Medwyn Goodall, King Shaman (Oreade Music)
1997: Woody Shaw, Bemsha Swing (Blue Note)
1997: Dianne Reeves, That Day... (Blue Note)
1998: Dave Ellis, In the Long Run (Monarch)
1998: Lou Rawls, Seasons 4 U (Rawls & Brokaw)
2001: Keb' Mo', Big Wide Grin (Sony Wonder)
2001 John Beasley, Surfacing (Beasley Music)
2001: Paul Jackson Jr., The Power of the String (Blue Note)
2001: René Marie, Vertigo (MaxJazz)
2002: Buddy Montgomery, A Love Affair in Paris (Space Time)
2002: Jean Toussaint, Blue Black (Space Time)
2002: Terri Lyne Carrington, Jazz Is a Spirit (ACT)
2002: Bill Mobley, New Light (Space Time)
2002: Joe Louis Walker, Pasa Tiempo (Evidence)
2003: Ronald Muldrow, Mapenzi (Joh-Bev)
2003: Mike Clark, Summertime (JazzKey Music)
2004: Billy Cobham, The Art of Five (In+Out)
2005: Michael Bublé, It's Time (143)
2005: Charles Lloyd, Jumping the Creek (ECM)
2005: SFJAZZ Collective, SF Jazz Collective (Nonesuch)
2005: Bette Midler, Sings the Peggy Lee Songbook (Columbia)
2005: The New Sound Quartet, Summertime (Eighty-Eight's)
2006: Kenny Garrett, Beyond the Wall (Nonesuch)
2006: Scott Kinsey, Kinesthetics (Abstract Logix)
2007: Jill Scott, Collaborations (Hidden Beach)
2008: Yo-Yo Ma, Yo-Yo Ma & Friends: Songs of Joy & Peace (Sony Classical)
2009: Willie Nelson, American Classic (Blue Note)
2009: Barbra Streisand, Love Is the Answer (Columbia)
2010: Norah Jones, ... Featuring Norah Jones (Blue Note)
2012: Paul McCartney, Kisses on the Bottom (Hear Music)
2024: Kris Davis, Run the Gauntlet (Pyroclastic)
