Subsequently, he played with pianists Paul Bley (1963–64) and Keith Jarrett (1967–76). Other musicians with whom Motian performed and/or recorded in the early period of his career included Lennie Tristano, Warne Marsh, Lee Konitz, Joe Castro, Arlo Guthrie (Motian performed briefly with Guthrie in 1968–69, including at Woodstock), Carla Bley, Charlie Haden, and Don Cherry. Motian subsequently worked with musicians such as Marilyn Crispell, Bill Frisell, Leni Stern, Joe Lovano, Gonzalo Rubalcaba, Alan Pasqua, Bill McHenry, Stéphan Oliva, Frank Kimbrough, Eric Watson and many more.