As leader:
ALL HAT Motion Picture Soundtrack - EmArcy
History/Mystery – Nonesuch (2009 Grammy Nomination)
with Ron Carter amd Paul Motian - Nonesuch
Further East/Further West - Nonesuch
East/West – Nonesuch
Unspeakable – Nonesuch (2005 Grammy Winner for Best Contemporary Jazz Album)
The Intercontinentals – Nonesuch (2004 Grammy Nominee)
Richter 858 – (Songlines)
The Willies - Nonesuch
With Dave Holland & Elvin Jones - Nonesuch
Blues Dream - Nonesuch
Ghost Town - Nonesuch
Good Dog, Happy Man - Nonesuch
Gone, Just Like A Train - Nonesuch
Nashville - Nonesuch
Quartet - Nonesuch
Bill Frisell / Kermit Driscoll / Joey Baron Live - Gramavision
Music for the Films of Buster Keaton - "Go West" - Elektra/Nonesuch
Music for the Films of Buster Keaton - "The High Sing" and "One Week" - Elektra/Nonesuch
This Land - Elektra/Nonesuch
Have a Little Faith - Elektra/Nonesuch
Where in the World? - Elektra/Nonesuch
Is That You? - Elektra/Nonesuch
Before We Were Born - Elektra/Nonesuch
Lookout For Hope - ECM
Rambler - ECM
In Line - ECM
:Rarum (Selected Recordings) – ECM

As co-leader:
With Jim Hall – Hemispheres - Artistshare
With Petra Haden – Petra Haden and Bill Frisell – (True North) (Skip)
With Burt Bacharach & Elvis Costello - The Sweetest Punch - Decca
Songs We Know (w/ Fred Hersch) - Nonesuch
Deep Dead Blue (w/ Elvis Costello) - Warner/Nonesuch
American Blood Safety in Numbers (w/ Victor Godsey, Brian Ales) - Intuition
Strange Meeting (w/ Power Tools) - Antilles
News For Lulu Again (w/ John Zorn, George Lewis) - HatART
News For Lulu (w/ Zorn, Lewis) - HatART
Smash & Scatteration (w/Vernon Reid) - Minor Music/Ryko

Film Soundtracks:

ALL HAT Motion Picture Soundtracks – EmArcy/Universal
Walk the Line – 20th Century Fox
Finding Forrester - Sony
Million Dollar Hotel (With Bono, Eno, Lanois and others) - Interscope

With Paul Motian:
I Have the Room Above Her – ECM
Sound of Love - Winter&Winter
You Took the Words Right Out of My Heart - Winter&Winter
Trioism - JMT
Motian in Tokyo - JMT
Bill Evans - JMT
Paul Motian on Broadway - Vols. 1, 2 & 3- JMT
Monk in Motian - JMT
Misterioso - Soul Note
One Time Out -- Soul Note
It Should've Happened a Long Time Ago - ECM
Jack of Clubs - Soul Note
The Story of Maryam - Soul Note
Psalm – ECM

With Robin Holcomb:
The Big Time – Nonesuch
Rockabye - Elektra/Musician
Robin Holcomb - Elektra/Musician
Todos Santos - Sound Aspects

With Joey Baron (Blythe, Carter):
We'll Soon Find Out - Intuition
Down Home – Intuition

With Don Byron:
Romance with the Unseen - Blue Note
Music for Six Musicians - Elektra/Nonesuch
Tuskegee Experiments - Elektra/Nonesuch

With Wayne Horvitz / The President:
Miracle Mile - Elektra/Nonesuch
The President – Dossier

With Viktor Krauss:
II – Back Porch
Far From Enough - Nonesuch

With McCoy Tyner:
Guitars – Half Note Records

With Jack DeJohnette :
The Elephant Sleeps But Still Remembers- Golden Beams/Kindred Rhythm

With Loudon Wainwright III:
Here Come the Choppers – Sovereign Artists
Recovery – Yep Roc

With Rickie Lee Jones:
The Evening of My Best Day - V2

With Lucinda Williams:
West – Lost Highway

With Paul Simon:
Surprise – Warner Bros.

With Carrie Rodriguez:
She Ain’t Me – Manhattan Records

With Vic Chesnutt:
Ghetto Bells – New West

With Renee Fleming:
Haunted Heart – Decca

With Norah Jones:
Come Away With Me - Blue Note

With Laurie Anderson:
Life on a String – Nonesuch

With Vinicius Cantuaria:
Vinicius - (Transparent Music)
Tucuma - (Verve)

With David Sylvian:
Everything and Nothing - Virgin
Dead Bees on a Cake – Virgin

With Dave Douglas:
Strange Liberation - Bluebird/BMG

With Marc Johnson:
The Sound of Summer Running - Verve
Bass Desires - Second Sight - ECM
Bass Desires – ECM

With Paul Bley:
The Paul Bley Quartet - ECM
Fragments – ECM

With Hal Willner:
various: Rogue's Gallery: Pirate Ballads, Sea Songs, and Chanteys – Anti -
various: A Weird Nightmare - a tribute to Charles Mingus - CBS/Sony
various: Stay Awake - various interpretations of the music of vintage Disney films (A&M)
various: Amarcord Nino Rota – Hannibal

With Gabriela:
Viento Rojo - Intuition
Détras del Sol – Intuition

With Ron Miles:
Heaven – Sterling Circle
Woman's Day – Gramavision

With Danny Barnes:
Things I Done Wrong – Terminus
Dirt on the Angel – Terminus

With John Zorn:
Masada Guitars (with Marc Ribot and Tim Sparks) - Tzadik
Naked City: Radio - Avant
Naked City: Absinthe - Avant
Naked City: Grand Guignol - Avant
Naked City: Torture Garden - Toy's Factory
New Traditions in East Asian Bar Bands (Tzadik)
Filmworks - Elektra/Musician
Filmworks III - Toy's Factory
Filmworks VII - Cynical Histroy Hour - (CBS/Sony)
Naked City - Elektra/Musician
Godard / Spillane - Tzadik
Cobra - HatART
The Big Gundown - Elektra/Nonesuch

With Jan Garbarek:
Wayfarer - ECM
Paths, Prints - ECM

With Ginger Baker & Charlie Haden:
Going Back Home - Atlantic
Falling Off The Roof – Atlantic

With Allen Ginsberg:
Holy Soul Jelly Roll: Poems & Songs - Rhino
The Lion for Real - Great Jones/Island

With Chip Taylor and Carrie Rodriguez  Live at the Ruhr Triennale – Train Wreck
Chip Taylor & Carrie Rodriguez – Red Dog Tracks – Back Porch

With David Sanborn:
Inside - Elektra
Another Hand - Elektra/Musician

With Lyle Mays:
Street Dreams - Geffen
Lyle Mays - Geffen

With Billy Hart:
Rah - Gramavision
Oshumare - Gramavision

With Bob Moses:
The Story of Moses - Gramavision
Visit with the Great Spirit - Gramavision
When Elephants Dream of Music – Gramavision

With Eberhard Weber:
Later that Evening - ECM
Fluid Rustle – ECM

With Tim Berne:
Theoretically - Minor Music/Empire
Fulton Street Maul – CBS

With Michael Shrieve:
Fascination - CMP
Two doors – CMP
With others:
Kenny Wheeler: Angel Song - ECM
Gary Peacock: Just So Happens - Postcards
Julius Hemphill: Big Band - Elektra/Musician
Caetano Veloso: Estrangeiro - Elektra/Musician
Jim Hall: Dialogues - Telarc
Lee Konitz: Rhapsody - Evidence
John Scofield: Grace Under Pressure - Blue Note
Rinde Eckert: Finding My Way Home - DIW
William S. Burroughs: Naked Lunch - Warner Audio Video Entertainment
Joe Lovano Wind Ensemble: Worlds - Evidence
Jerry Granelli: A Song I Thought I Heard Buddy Sing - ITM/Evidence
Mike Stern: Play - Atlantic
Gavin Bryars: After the Requiem - ECM
Marianne Faithful: Strange Weather - Island
Ryuichi Sakamoto: Heartbeat - Virgin
Duncan Sheik: Phantom Moon – Nonesuch
Jakob Bro - The Stars Are All New Songs - Loveland
Cuong Vu's - It¹s Mostly Residual - ArtistShare
Jesse Harris: While the Music Lasts - Verve
Michael White:Motion Pictures - Intuition
Arild Anderson: A Molde Concert - ECM
Dale Bruning: Reunion - Jazzlink
Holly Palmer: Holly Palmer - Warner Brothers
Various: In Your Own Sweet Way (A Tribute to Dave Brubeck - Avant
Various: Great Jewish Music: Burt Bacharach - Tzadik
Various: Frisco Mabel Joy Revisited (for Mickey Newbury) - Appleseed
Douglas September: Ten Bulls - (Samson Music)
Livng Daylights: Electric Rosary - Liquid City