In March 1997 Frith formed the electro-acoustic improvisation and experimental trio Maybe Monday with saxophonist Larry Ochs from Rova Saxophone Quartet and koto player Miya Masaoka. Between 1997 and 2008, they toured the United States, Canada, and Europe, and released three albums. In March 2008, Frith formed Cosa Brava, an experimental rock and improvisation quintet with Zeena Parkins from Skeleton Crew and Keep the Dog, Carla Kihlstedt and Matthias Bossi from Sleepytime Gorilla Museum, and the Norman Conquest. They toured Europe in April 2008, and performed at the 25th Festival International de Musique Actuelle de Victoriaville in Victoriaville, Quebec, Canada, the following month.