Later in his career, Motian became an important composer and group leader, recording initially for ECM Records in the 1970s and early 1980s and then for Soul Note, JMT, and Winter & Winter before returning to ECM in 2005. From the early 1980s he led a trio featuring guitarist Bill Frisell and saxophonist Joe Lovano, occasionally joined by bassists Ed Schuller, Charlie Haden, or Marc Johnson, and other musicians, including Jim Pepper, Lee Konitz, Dewey Redman and Geri Allen. In addition to playing Motian's compositions, the group recorded tributes to Thelonious Monk and Bill Evans, and a series of "Paul Motian on Broadway" albums, featuring original interpretations of jazz standards.