1998-tól hivatalos lemezkiadójuk a Blue Notes Records hatására az elektric funk és free jazz is egyre erõsebben megjelenik lemezeiken. A Medeski Martin & Wood koncertjeit a hosszú, sokszor aritmikus improvizációk, egyedi zenei - életérzések jellemzik.
A hazánkba érkezõ zenészek korábban is világsztárokkal dolgoztak együtt. Scofield szólólemezei mellett számos albumot készített a világ leghíresebb muzsikusaival (pl. Miles Davis, Billy Cobham/George Duke, Herbie Hancock, Chick Corea, Gerry Mulligan vagy Lee Konicz). Billy Martin a sokoldalú és különleges tehetségû dobos John Zornnal, Iggy Poppal vagy John Lourie-val alkotott.
John Scofield gitárvirtuóz a formáció a 2006-ban megjelent Out Louder címû lemezén is közremûködik. Ennek a lemeznek a megjelenését és sikerét követõen keresztelték formációjukat Medeski, Scofield, Martin & Wood-ra. Fergetegesnek ígérkezõ koncertjük július 3-án hallható a Millenárison.