| Date | With | Venue | Type | Links |
| 2001-02-13 | Solo | Vicar Street, Dublin; Gorta Concert - Fields of Hope Concert | concert | Q Q S |
| 2001-02-25 | with Anne Sophie Von Otter | Vienna, Hofburg Palace - to 100 media reps | concert | |
| 2001-03-22 | with Steven Kennedy | Liverpool, John Moore's University; private show to lauch Mersey Boys album | concert | R R S T |
| 2001-04-25 | Solo & with McGarrigle Sisters | Los Angeles, UCLA's Royce Hall; Harry Smith Project | concert | G R R R R R R S |
| 2001-04-26 | Solo & with McGarrigle Sisters | Los Angeles, UCLA's Royce Hall; Harry Smith Project | concert | R S |
| 2001-05-04 | Solo | London, Royal Festival Hall; Total Meltdown | concert | Q R R S |
| 2001-05-11 | with Roger McGuinn | Vicar Street, Dublin; guest duing Roger McGuinn concert | concert | P R S |
| 2001-06-04 | with Spinal Tap | Carnegie Hall, NYC; special guest at Spinal Tap concert | concert | Q R R R R S |
| 2001-06-06 | with Anne Sophie Von Otter | Hit Factory, NYC; WFUV-FM subscription members only | concert | P S |
| 2001-06-07 | with Charles Mingus Orchestra | Fez, NYC; special guest at Charles Mingus Orchestra concert (early show) | concert | S |
| 2001-06-08 | with Lucinda Williams | Red Bank, NJ; Count Basie Theatre; special guest at Lucinda Williams concert | concert | R S |
| 2001-06-13 | as Presenter | Carnegie Hall, NYC; MC of 'O Brother Where Art Thou?' | concert | Q R |
| 2001-06-14 | ??? | 32 Annual National Academy of Popular Music / Songwriters Hall of Fame | concert | S |
| 2001-06-21 | with Roy Nathanson | Institute of Contemporary Art, London: Fire At Keaton's Bar & Grill | concert | Q |
| 2001-06-22 | with Roy Nathanson | Manchester, Bridgewater Hall: Fire at Keaton's Bar & Grill | concert | T |
| 2001-06-24 | with Roy Nathanson | Rotterdam, World Port Jazz Festival: Fire At Keaton's Bar & Grill | concert | |
| 2001-06-24 | ??? | Royal Festival Hall; Robert Wyatt Soup Song Tribute | concert | R S |
| 2001-06-26 | with Steve Nieve, Brodsky Qrt, Pete Thomas & DaveF | Royal Festival Hall; Meltdown 2001 | concert | P R R S T |
| 2001-06-27 | with Jackshit | Break For The Border, London; guest at Jackshit concert | concert | P S |
| 2001-06-29 | ??? | London, Apollo Hammersmith; Lieber-Stoller Tribute - Elvis did not appear | concert | |
| 2001-07-15 | with Steve Nieve, Pete Thomas & Davey Faragher | Nowlan Park, Kilkenny, Ireland; support to Bob Dylan | concert | Q S |
| 2001-09-27 | with Charles Mingus Orchestra | Los Angeles, UCLA's Royce Hall | concert | R R R R R S |
| 2001-09-28 | with Charles Mingus Orchestra | Los Angeles, UCLA's Royce Hall | concert | S |
| 2001-11-07 | with Charles Mingus Orchestra | NYC, Beacon Hall | concert | P Q R R S |
| 2001-12-08 | with Bruce Springsteen | Asbury Park, New Jersey; guest at Bruce Springsteen concert | concert | Q S |
| 2001-12-18 | with Steve Nieve | Paris, La Scene | concert | Q S |
| Date | With | Venue | Type | Links |
| 2002-01-13 | with Emmylou Harris, Steve Earle, Nanci Griffith | Belfast, Waterfront Hall: Landmine Free World | concert | P R R R S |
| 2002-01-14 | with Emmylou Harris, S Earle, N Griffith, J Prine | Dublin, Ireland, The Point Theatre: Landmine Free World | concert | R |
| 2002-01-15 | with Emmylou Harris, S Earle, N Griffith, J Prine | Glasgow, Clyde Auditorium; Landmine Free World | concert | R R T |
| 2002-01-17 | with Emmylou Harris, S Earle, N Griffith, J Prine | London, Hammersmith Apollo: Landmine Free World | concert | Q R R S T |
| 2002-01-19 | with Emmylou Harris, S Earle, N Griffith, J Prine | Stockholm, The Annexe: Landmine Free World | concert | S |
| 2002-01-20 | with Emmylou Harris, S Earle, N Griffith, J Prine | Oslo, Konserthus: Landmine Free World | concert | R |
| 2002-04-01 | with Billy Bob Thornton | Dublin, Vicar Street; guest artist at Billy Bob Thornton concert | concert | R S |
| 2002-04-15 | with the Imposters | Amsterdam, Paradiso Club | concert | J P Q S |
| 2002-04-16 | with the Imposters | London, Astoria | concert | D P Q Q R R R S T |
| 2002-04-16a | with the Imposters | London, Virgin Megastore Oxford Street | concert | P Q S |
| 2002-04-18 | with the Imposters | NYC, Bowery Ballroom; private function by Rolling Stone; broadcast 2002-05-15 | concert | P P Q R R R S |
| 2002-04-19a | Solo | Philadelphia, Tower Records, Avenue of the Arts | concert | P Q S |
| 2002-04-19b | with the Imposters | NYC, CBS Plaza; recording of CBS Saturday Early Show, to air 2002-04-27 | concert | K P P P S |
| 2002-04-21 | with the Imposters | Chicago, House Of Blues - free concert; broadcast 2002-09-22: Chicago, WXRT | concert | R R S T T |
| 2002-04-21a | Solo | Chicago, Tower Records, Clark Street | concert | P Q S |
| 2002-04-23a | ??? | NYC, Tower Records, Greenwich Village | concert | P |
| 2002-05-15es | Solo | Seattle, Easy Street Records, in-store concert | concert | K S |
| 2002-05-18 | with the Imposters | Portland, OR, Roseland Theater | concert | P Q Q S T |
| 2002-05-19 | with the Imposters | Seattle, WA, Paramount Theater | concert | Q R R S T T |
| 2002-05-21 | with the Imposters | Saratoga, CA, The Mountain Winery | concert | R R S |
| 2002-05-22 | with the Imposters | Berkeley, CA, Berkeley Community Theatre | concert | R S T |
| 2002-05-22kfo | Solo | San Francisco, CA: KFOG private concert | concert | Q S |
| 2002-05-24 | with the Imposters | Las Vegas, NV, The Joint | concert | G S |
| 2002-05-25 | with the Imposters | Reno, NV, Reno Hilton | concert | P R S |
| 2002-05-26 | with the Imposters | Angels Camp, CA, Calaveras County Fairgrounds | concert | R S |
| 2002-05-28 | with the Imposters | Los Angeles, CA, Ackerman Grand Ballroom | concert | R R S |
| 2002-05-29 | with the Imposters | San Diego, CA, Copley Symphony Hall | concert | G Q R S |
| 2002-05-30 | with the Imposters | Los Angeles, CA, Kodak Theatre | concert | G S |
| 2002-06-02 | with the Imposters | Denver, CO, Filmore Auditorium | concert | R R S |
| 2002-06-02tas | Solo | Denver, CO; Twist And Shout; in-store performance and signing | concert | P S |
| 2002-06-04ef | Solo | Minneapolis, MN; Electric Fetus in-store performance | concert | R S T |
| 2002-06-05 | with the Imposters | Minneapolis, MN, Orpheum Theatre | concert | J R R S T T |
| 2002-06-07 | with the Imposters | Clarkston, MI, DTE Energy Music Theater | concert | S |
| 2002-06-08 | with the Imposters | Chicago, IL, Chicago Theatre | concert | Q R S |
| 2002-06-09 | with the Imposters | Columbus, OH, Promowest Pavillion | concert | G S |
| 2002-06-11 | with the Imposters | Cleveland, OH, Tower City Amphitheatre | concert | R S |
| 2002-06-12 | with the Imposters | Toronto, Molson Amphitheatre | concert | P R R S T |
| 2002-06-14 | with the Imposters | Boston, FleetBoston Pavilion | concert | P P R R S |
| 2002-06-15 | with the Imposters | Wallingford, CT, Oakdale Theater | concert | R S |
| 2002-06-16 | with the Imposters | Vienna, VA, Wolf Trap Filene Center | concert | R S |
| 2002-06-18 | with the Imposters | NYC, Beacon Theater | concert | R S |
| 2002-06-19 | with the Imposters | NYC, Beacon Theater | concert | R S |
| 2002-06-20 | with the Imposters | Asbury Park, NJ, Convention Hall | concert | R S |
| 2002-06-22 | with the Imposters | Upper Darby, PA, Tower Theater | concert | G S T |
| 2002-06-23 | with the Imposters | Portsmouth, VA, NTELOS Pavillion at Harbor Center | concert | P Q S T |
| 2002-06-24 | with the Imposters | Atlanta, Chastain Park Amphitheatre | concert | P P S T |
| 2002-06-28 | with the Imposters | Tokyo, Akasaka Blitz | concert | B H S |
| 2002-07-01 | with the Imposters | Fukuoka, Civic Hall | concert | H S |
| 2002-07-03 | with the Imposters | Nagoya, Civic Hall | concert | H S |
| 2002-07-04 | with the Imposters | Osaka, Festival Hall | concert | H S |
| 2002-07-05 | with the Imposters | Tokyo, International Forum A | concert | H J S |
| 2002-07-07 | with the Imposters | Tokyo, Shibuya Public Hall | concert | H S |
| 2002-07-10 | with the Imposters | Sydney, Enmore Theatre | concert | J R R R S T |
| 2002-07-12 | with the Imposters | Sydney, Enmore Theatre | concert | J S T |
| 2002-07-13 | with the Imposters | Sydney, Enmore Theatre | concert | J P S T |
| 2002-07-15 | with the Imposters | Canberra, Canberra Theatre | concert | J R R S |
| 2002-07-16 | with the Imposters | Melbourne, Concert Hall | concert | J R R R S T T |
| 2002-07-17 | with the Imposters | Melbourne, Concert Hall | concert | J R S T |
| 2002-07-20 | with the Imposters | Pori, Finland, Kirijurinluoto Concert Park; Pori Jazz Festival | concert | S |
| 2002-07-22 | with the Imposters | Liverpool, Kings Dock | concert | R S T |
| 2002-07-24 | with the Imposters | Lecce, Italy, Palazzo dei Celstini | concert | Q S |
| 2002-07-25 | with the Imposters | Caserta, Italy, Belevedere San Leucio | concert | P R R S T |
| 2002-07-26 | with the Imposters | Cagliari, Italy, Fiera Campionaria | concert | R S T |
| 2002-07-28 | with Burt Bacharach | Liverpool, Kings Dock; guest appearance at Burt Bacharch concert | concert | Q S |
| 2002-08-09 | with the Imposters | Denmark; Skanderborg Festival | concert | S |
| 2002-08-11 | with the Imposters | Stockholm, Cirkus | concert | R R R S T |
| 2002-08-12 | with the Imposters | Oslo, Rockefeller | concert | R S |
| 2002-08-15 | with the Imposters | Leuven, Belgium; Marktrock Festival | concert | P Q S |
| 2002-08-17 | with the Imposters | Chelmsford, England; Hylands Park, V2002 Festival | concert | R |
| 2002-08-20 | with the Imposters | Edinburgh, Corn Exchange | concert | R S T |
| 2002-08-25 | with the Imposters | Monte Carlo, Sporting d'Ete | concert | Q Q S |
| 2002-08-27 | with the Imposters | Zürich, Kongresshaus | concert | J R S |
| 2002-09-02 | with the Imposters | Dublin, National Stadium | concert | Q R R R T T |
| 2002-09-03 | with the Imposters | Glasgow, Barrowland Ballroom | concert | R S |
| 2002-09-05 | with the Imposters | Newcastle, City Hall | concert | R S |
| 2002-09-06 | with the Imposters | Sheffield, City Hall | concert | P S T |
| 2002-09-07 | with the Imposters | Liverpool, Mountford Hall | concert | P S T |
| 2002-09-09 | with the Imposters | Manchester, Carling Apollo | concert | R S T |
| 2002-09-10 | with the Imposters | Bristol, Academy | concert | R S T |
| 2002-09-12 | with the Imposters | Birmingham, Academy | concert | Q S T |
| 2002-09-13 | with the Imposters | London, Hammersmith Apollo | concert | P R S T T |
| 2002-09-15 | with the Imposters | Brussels, Ancienne Belgique | concert | R S T |
| 2002-09-16 | with the Imposters | Cologne, E-Werk | concert | Q R R R S |
| 2002-09-17 | with the Imposters | Zürich, Kongresshaus | concert | |
| 2002-09-18 | with the Imposters | Amsterdam, Heinekin Music Hall | concert | S T |
| 2002-09-19 | with the Imposters | Paris, Grand Rex | concert | J P Q S T |
| 2002-09-22 | with the Imposters | Seattle, WA, Paramount Theatre | concert | R S T |
| 2002-09-22ca | with the Imposters | Santa Fe, NM, Paramount Lounge & Night Club - cancelled | concert | |
| 2002-09-24 | with the Imposters | Portland, OR, Arlene Schnitzer Concert Hall | concert | Q S T |
| 2002-09-25 | with the Imposters | Eugene, OR, Mcdonald Theatre | concert | R S T |
| 2002-09-27 | with the Imposters | San Francisco, CA, Warfield Theatre | concert | S |
| 2002-09-28 | with the Imposters | Oakland, CA, Paramount Theatre | concert | S |
| 2002-09-29 | with the Imposters | Los Angeles, CA, Mayan Theatre | concert | Q S T T |
| 2002-10-01 | with the Imposters | Long Beach, CA, Long Beach Terrace Theatre | concert | J S |
| 2002-10-02 | with the Imposters | Phoenix, AZ, Dodge Theatre | concert | Q R S |
| 2002-10-03 | with the Imposters | Santa Fe, NM, Paolo Soleri Amphitheatre | concert | S |
| 2002-10-05 | with the Imposters | Dallas, TX, Bronco Bowl | concert | R S |
| 2002-10-06 | with the Imposters | Austin, TX, The Backyard | concert | R S T |
| 2002-10-07 | with the Imposters | Houston, TX, Verizon Wireless Theatre | concert | P Q R S |
| 2002-10-09 | with the Imposters | Kansas City, MO, Midland Theatre | concert | R R S |
| 2002-10-10 | with the Imposters | St Louis, MO, The Pageant | concert | R R S |
| 2002-10-11 | with the Imposters | Cincinnati, OH, Taft Theatre | concert | S |
| 2002-10-13 | with the Imposters | Indianapolis, IA, Murat Theatre | concert | S |
| 2002-10-14 | with the Imposters | Cleveland, OH, Gund Arena | concert | R S |
| 2002-10-16 | with the Imposters | Minneapolis, MN, Orpheum Theatre | concert | S T T |
| 2002-10-17 | with the Imposters | Chicago, Chicago Theatre | concert | R R S |
| 2002-10-19 | with the Imposters | Pittsburgh, PA, AJ Palumbo Centre | concert | Q Q R S T |
| 2002-10-21 | with the Imposters | Boston, MA, Orpheum Theatre | concert | R R S T |
| 2002-10-22 | with the Imposters | NYC, Beacon Theatre | concert | P S T |
| 2002-10-23 | with the Imposters | NYC, Beacon Theatre | concert | S T |
| 2002-10-25 | with the Imposters | Upper Darby, PA, Tower Theatre | concert | P R S T |
| 2002-10-26 | with the Imposters | Washington, DC, DAR Constitution Hall | concert | P Q R S |
| 2002-10-28 | with the Imposters | Newark, NJ, New Jersey Performing Arts Center | concert | I Q S T T |
| 2002-10-29 | Solo | NYC, Hammerstein Ballroom, Manhattan Center; Seconding The First | concert | R S |
| 2002-10-30 | with the Imposters | Nashville, TN, Ryman Auditorium | concert | P R S |
| 2002-11-01 | with the Imposters | Orlando, FL, Hard Rock Café | concert | R S |
| 2002-11-02 | with the Imposters | Miami Beach, FL, Jackie Gleason Theatre | concert | R R S |
| 2002-11-03 | with the Imposters | Clearwater, FL, Ruth Eckerd Hall | concert | R S |
| 2002-11-05 | with the Imposters | Birmingham, AL, Alabama Theatre | concert | R R S T |
| 2002-11-06 | with the Imposters | Atlanta, GA, The Tabernacle | concert | S T |
| 2002-11-07 | with the Imposters | Atlanta, GA, The Tabernacle | concert | S T |
| 2002-11-09 | with the Imposters | Chicago, University of Chicago | concert | R S T |
| Date | With | Venue | Type | Links |
| 2003-02-23 | with Bruce Springsteen | NYC, Madison Square Garden; 45th Annual Grammy Awards | concert | P R |
| 2003-03-22 | Award Show | Santa Monica Beach, 2003 IFP Independent Spirit Awards Show | concert | P S |
| 2003-03-28 | with the Imposters | LA, UCLA Royce Hall | concert | |
| 2003-03-29 | with the Imposters | LA, UCLA Royce Hall | concert | |
| 2003-04-09 | with Willie Nelson & Diana Krall | NYC, Beacon Theatre, guest appearance at Willie Nelson 70th birthday tribute | concert | P R S |
| 2003-05-03 | with Charles Mingus Orchestra | Annandale-on-Hudson, NY, Bard College, Sosnoff Theatre | concert | S T |
| 2003-05-20 | Award Show | Beverley Hills, CA, ASCAP 20th Annual Pop Music Awards; private | concert | S |
| 2003-07-02 | with the Imposters | Toronto, ON, Hummingbird Centre | concert | J R R R S T |
| 2003-07-03 | with the Imposters | Montreal, Montreal Jazz Festival, Salle Wilfrid-Pelletier | concert | J R R S T |
| 2003-07-05 | with the Imposters | Ottawa, Ottawa Bluesfest, Main Stage | concert | J R S |
| 2003-07-06 | with the Imposters | Chicago, IL, Taste Of Chicago, Main Stage | concert | P R R R S |
| 2003-07-07 | with the Imposters | Vienna, VA, Wolf Trap Amphitheatre | concert | R R R S |
| 2003-07-09 | with the Imposters | Philadelphia, PA, Festival Pier @ Penn's Landing | concert | S |
| 2003-07-11 | with the Imposters | NYC, Central Park Summerstage | concert | P S T |
| 2003-07-12 | with the Imposters | Boston, MA, Fleet Boston Pavilion | concert | J R R S |
| 2003-07-13 | with the Imposters | Providence, RI, Lupo's Heartbreak Hotel, 7pm | concert | R S |
| 2003-07-13ca | with the Imposters | Guilford, NH, Meadowbrook Farm - cancelled | concert | |
| 2003-07-13la | with the Imposters | Providence, RI, Lupo's Heartbreak Hotel, 10pm | concert | S |
| 2003-07-15 | with the Imposters | Sterling Heights, MI, Freedom Hill Amphitheatre | concert | S |
| 2003-07-16 | with the Imposters | Denver, CO, Universal Lending Pavilion | concert | R S |
| 2003-07-18 | with the Imposters | Las Vegas, NV, The Joint | concert | G P S |
| 2003-07-19 | with the Imposters | Berkeley, CA, Greek Theatre | concert | J R S T |
| 2003-07-20 | with Steve Nieve | Seattle, Chateau Ste. Michelle Winery in Woodinville | concert | J S T |
| 2003-07-21 | with Steve Nieve | Vancouver, BC, Orpheum | concert | J P S T |
| 2003-07-23 | with Steve Nieve | Edmonton, AB, Northern Alberta Jubilee Auditorium | concert | J R S |
| 2003-07-24 | with Steve Nieve | Calgary, Calgary Folk Music Festival | concert | J P P R R S V |
| 2003-07-27 | with the Imposters | Nigata, Japan, Fuji Rock Festival, Naeba Ski Resort | concert | B P S |
| 2003-09-?? | ??? | Sessions @ AOL | concert | |
| 2003-09-12 | with Steve Nieve | Madrid, Spain, Chesterfield Café, 12:30 - private concert | concert | P Q Q S T |
| 2003-09-13 | with Steve Nieve | Belgium, Radio 1, VRT Studios - live; private concert | concert | P P |
| 2003-09-15 | with Steve Nieve & the Brodsky Quartet | London; Café de Paris, Sold on Song recording | concert | P Q S T |
| 2003-09-20 | with the Imposters | Irvine, CA, Verizon Wireless Ampitheatre | concert | Q S |
| 2003-09-22 | with Steve Nieve | NYC, NY, Town Hall | concert | P R R R R R S T |
| 2003-09-23 | with Steve Nieve | NYC, Museum of Television and Radio; invitation only | concert | P |
| 2003-09-23s | ??? | PBS, Chicago, Soundstage recording - private concert | concert | |
| 2003-09-24 | with Steve Nieve | NYC, NY, Town Hall | concert | J R S T |
| 2003-09-25 | with the Imposters | NYC, John Jay College, A&E's Live By Request; private concert - live | concert | P T |
| 2003-10-01 | with Steve Nieve | Tokyo, Tokyo Metropolitan Art Space | concert | B B B H I J S T |
| 2003-10-02 | with Steve Nieve | Tokyo, Tokyo Metropolitan Art Space | concert | H J S T |
| 2003-10-04 | with Steve Nieve | Osaka, Sankei Hall | concert | H J S T |
| 2003-10-07 | with Steve Nieve | Glasgow, Royal Concert Hall | concert | R R R S T |
| 2003-10-08 | with Steve Nieve | Newcastle, Opera House | concert | P |
| 2003-10-10 | with Steve Nieve | Manchester, Bridgewater Hall | concert | I J K P Q R S T |
| 2003-10-11 | with Steve Nieve | London, Royal Festival Hall | concert | B P P Q R R R S T |
| 2003-10-13 | with Steve Nieve | Rotterdam, De Doelen | concert | J P R S T |
| 2003-10-14 | with Steve Nieve | Amsterdam, Pepsi Stage | concert | J S T |
| 2003-10-17 | with Steve Nieve | Offenbach, Capitol - cancelled | concert | |
| 2003-10-19 | with Steve Nieve | Rome, Auditorium Il Parco Della Musica | concert | S |
| 2003-10-20 | with Steve Nieve | Milan, Teatro Manzoni | concert | R S |
| 2003-10-22 | with Steve Nieve | Hamburg, Schauspielhaus | concert | P S |
| 2003-10-23 | with Steve Nieve | Cologne, Theater am Tanzbrunnen | concert | Q S |
| 2003-10-25 | with Steve Nieve | Berlin, UDK | concert | P P S |
| 2003-10-26 | with Steve Nieve | Brussels, Belguim, Cirque Royale | concert | S T |
| 2003-10-27 | with Steve Nieve | Paris, Casino de Paris | concert | G |
| 2003-10-29 | with Steve Nieve | Madrid, Palacio de Congresos Campo de Las Naciones | concert | P S T |
| 2003-10-30 | with Steve Nieve | Granada, Spain, Palacio De Congresos | concert | P P S |
| 2003-11-01 | with Steve Nieve | Ringsted, Denmark, Ringsted Teater & Kongrescenter | concert | R S |
| 2003-11-02 | with Steve Nieve | Oslo, Norway, Concert House | concert | |
| 2003-11-03 | with Steve Nieve | Stockholm, Sweden, Cirkus | concert | J S T |
| 2003-11-07 | with Steve Nieve | Birmingham, UK, Symphony Hall | concert | B I J Q Q S T |
| 2003-11-08 | with Steve Nieve | Bournemouth, Bournemouth International Centre, postponed until 2004-04-30 | concert | |
| 2003-11-25 | with Lee Konitz Birthday All Stars | NYC, Iridium Jazz Club - Elvis did not appear | concert | |
| Date | With | Venue | Type | Links |
| 2004-01-27 | ??? | NYC, Mandarin Oriental Hotel, A&E 20th Anniversary private function | concert | R |
| 2004-02-04 | with the Imposters | West Hollywood, CA, House Of Blues | concert | P S |
| 2004-02-06 | Award Show | LA, CA, Sony Pictures Studios; MusiCares Person Of The Year performance | concert | P R S |
| 2004-02-18 | with Steve Nieve | Jacksonville. FL, Florida Theatre | concert | J R S T |
| 2004-02-19 | with Steve Nieve | Clearwater, FL, Ruth Eckerd Hall | concert | R S |
| 2004-02-20 | with Steve Nieve | Tampa Bay, FL, Tampa Bay Performing Arts Centre Morsani Hall | concert | J S |
| 2004-02-21 | with Steve Nieve | Boca Raton, FL, Mizner Amphitheatre | concert | R S T T |
| 2004-02-24 | with Steve Nieve & the Brodsky Quartet | Nashville, Ryman | concert | I J P P S T |
| 2004-02-26 | with Steve Nieve & the Brodsky Quartet | NYC, Beacon Theatre | concert | P P Q S T |
| 2004-02-27 | with Steve Nieve & the Brodsky Quartet | Boston, MA, Wang Centre | concert | J R S T |
| 2004-02-28c | with Steve Nieve | Toronto, Massey Hall; rescheduled to 2004-03-15: Toronto, Massey Hall | concert | T T |
| 2004-02-29 | with Alison Kraus | LA, Academy Awards, guitar in Alison Kraus's band | concert | P S |
| 2004-03-03 | with Steve Nieve | LA, CA, Royce Hall | concert | Q R S |
| 2004-03-05 | with Diana Krall | Vancouver, Fairmont Hotel; fundraiser for Vancouver General Hospital | concert | R R S |
| 2004-03-07 | with Steve Nieve | Vancouver, The Vogue | concert | J S T V V |
| 2004-03-08 | with Steve Nieve | Seattle, WA, Benroya Concerts | concert | P S |
| 2004-03-09 | with Steve Nieve | Portland, OR, Arlene Schnitzer Concert Hall | concert | P S T |
| 2004-03-11 | with Steve Nieve | San Francisco, CA, Warfield | concert | S T |
| 2004-03-12 | with Steve Nieve | Santa Rosa, CA, Luther Burbank Centre for the Arts | concert | S |
| 2004-03-15 | with Steve Nieve | Toronto, Massey Hall; resheduled from 2004-02-28: Toronto, Massey Hall | concert | H S T T |
| 2004-03-16 | with Steve Nieve | Chicago, Ford Centre for the Performing Arts | concert | S |
| 2004-04-02 | with the Imposters | Oxford, MS, Proud Larry's | concert | G P P P S T |
| 2004-04-03 | with the Imposters | Oxford, MS, Proud Larry's | concert | G P P S T |
| 2004-04-16 | with the Imposters | Memphis, TN, Hi-Tone Cafe, early show | concert | G J P R S T |
| 2004-04-16l | with the Imposters | Memphis, TN, Hi-Tone Cafe, late show | concert | G P S T |
| 2004-04-17 | with the Imposters | Memphis, TN, Hi-Tone Cafe, early show | concert | G J P P P P S T |
| 2004-04-17l | with the Imposters | Memphis, TN, Hi-Tone Cafe, late show | concert | G P P P S T |
| 2004-04-30 | with Steve Nieve | Bournemouth, Bournemouth International Centre | concert | J P R S T |
| 2004-05-03 | with Steve Nieve | Cagliari, Italy, Teatro Lirico di Cagliari | concert | S T |
| 2004-05-05 | with Steve Nieve | Catania, Italy, Le Ciminiere viale Africa | concert | S |
| 2004-05-07 | with Steve Nieve | Porto, Portugal, Porto Colisuem | concert | S |
| 2004-05-08 | with Steve Nieve | Lisbon, Portugal, Coliseu dos Recreios | concert | S T |
| 2004-05-09 | with Steve Nieve | Figueira da Foz, Portugal, Centro de Arte e Espectáculos | concert | |
| 2004-05-21 | with Bill Frisell and band | Bochum, Germany, Jahrhunderthalle | concert | H J P S T |
| 2004-05-22 | with Bill Frisell and band | Bochum, Germany, Jahrhunderthalle - cancelled | concert | |
| 2004-05-xx | ??? | Cannes Film Festival finale | concert | |
| 2004-06-29 | with Diana Krall | Montreal, Bell Centre, 25th Annual Montreal International Jazz Festival | concert | P |
| 2004-07-08 | with the Metropole Orchestra & Steve Nieve | The Hague, Netherlands, Netherlands Congress Centre,Buhrmann Midsummer Jazz Gala | concert | G H S T |
| 2004-07-09 | with the Metropole Orchestra & Steve Nieve | The Hague, Netherlands, Dutch North Sea Jazz Festival, early show | concert | J P P P S T |
| 2004-07-09l | with the Metropole Orchestra & Steve Nieve | The Hague, Netherlands, Dutch North Sea Jazz Festival, late show | concert | J S T |
| 2004-07-10 | with Steve Nieve | Brugge, Belgium, Cactus Festival | concert | I P S T |
| 2004-07-13 | with the Metropole Orchestra & Steve Nieve | NYC, Avery Fisher Hall; songs composed and arranged for orchestra | concert | R R R S T |
| 2004-07-15 | with the Imposters | NYC, Avery Fisher Hall | concert | P R R R S T |
| 2004-07-17 | with the Brooklyn Philharmonic | NYC, Avery Fisher Hall, Il Sogno, plus set with EC & SN | concert | R R R R R R R S T |
| 2004-09-03 | with Jazz Passengers | NYC, Joe's Pub; Elvis makes a guest appearance | concert | S |
| 2004-09-17 | with the Imposters | Memphis, TN, Hi-Tone Cafe, early show | concert | G T |
| 2004-09-17l | with the Imposters | Memphis, TN, Hi-Tone Cafe, late show | concert | J S T |
| 2004-09-19 | with the Imposters | Austin, Austin City Limits Festival, 16:30 | concert | P P P P S |
| 2004-10-06 | with the Imposters | Glasgow, Barrowland | concert | J P P P P R R R R R S T |
| 2004-10-22 | with the Imposters | LA, The Viper Room, benefit show for "Bringing Ohio Back" | concert | G P P S |
| 2004-11-20 | with the Imposters | Hunter Valley, Bimbagen Estate Concert, "A Day on the Green" | concert | I I J P S |
| 2004-11-21 | with the Imposters | Canberra, Commonwealth Park Concert, Stage 88, "A Day on the Green" | concert | I I |
| 2004-11-23 | with the Imposters | Melbourne, Palais Theatre | concert | G I P R R R R S T |
| 2004-11-24 | with the Imposters | Sydney, State Theatre | concert | G I P P P P R S T |
| 2004-11-25 | with the Imposters | Sydney, State Theatre | concert | J P P P S T |
| 2004-11-27 | with the Imposters | Melbourne, Yarra Vale, Rochford Wines Concert, "A Day on the Green" | concert | I I |
| 2004-11-28 | with the Imposters | Hobart, Moorilla Estate, "A Day on the Green" | concert | I I P |
| 2004-11-30 | with the Imposters | Brisbane, QPAC Concert Hall | concert | G I |
| 2004-12-01 | with the Imposters | Gold Coast, Jupiters Theatre | concert | J |
| 2004-12-02 | with the Imposters | Darwin, Botanic Gardens Amphitheatre - cancelled | concert | I |
| 2004-12-04 | with the Imposters | Barossa Valley, Peter Lehman Wines, "A Day on the Green" | concert | I I |
| 2004-12-05 | with the Imposters | Perth, King's Park | concert | I I S |
| 2004-12-08 | with the Imposters | Tokyo, Kosei Nenkin Hall | concert | H I J P R S T |
| 2004-12-09 | with the Imposters | Tokyo, Kosei Nenkin Hall | concert | I P R S T |
| 2004-12-10 | with the Imposters | Osaka, Grand Cube | concert | P S |
| 2004-12-12 | with the Imposters | Fukuoka, Zepp | concert | S |
| 2004-12-14 | with the Imposters | Tokyo, Kosei Nenkin Hall | concert | I R S T |
| 2004-12-15 | with the Imposters | Nagoya, Kinro Kaikan | concert | J S T |
| 2004-12-16 | Steve Nieve concert | Osaka, Shinsaibashi, Club Quattro - Steve Nieve concert, Elvis not present | concert | |
| 2004-12-17 | Steve Nieve concert | Tokyo, Aoyama-Cay - Steve Nieve concert, Elvis not present | concert | T |