Ochsas yra sukūręs apie dvi dešimtis kompozicijų saksofonų kvartetui ir daug kitų kūrinių saksofonų kvartetui bei dideliems ansambliams; jis taip pat kūrė mišriems ansambliams (žr. ankstesnėje pastraipoje minėtas grupes). Jo 2001 m. kompozicija saksofonų kvartetui, trisdešimties minučių trukmės kūrinys "Tam tikra erdvė", buvo parašyta Chamber Music America / Doris Duke Foundation užsakymu, o anksčiau jis du kartus buvo gavęs užsakymą iš Commissioning Music USA / Meet the Composer Fund. 1995 m. Antverpeno miesto (Belgija) užsakymu jis sukūrė kūrinį dviem fortepijonams, dviem bosams, "Rova Sax Quartet" ir "Room" nariams; kūrinyje, pavadintame "The Secret Magritte", fortepijonais grojo Marilyn Crispell ir Chrisas Brownas, bosais - Lisle Ellis ir Barry Guy, o po metų jis buvo išleistas "Black Saint" leidykloje. 1993 m. Saalfeldeno džiazo festivalio užsakymu jis parašė muziką 8 saksofonistams, kuri vėliau taip pat buvo išleista "Black Saint" leidykloje kaip "Figure 8". Jis sukūrė muziką filmui "Laiškai ne apie meilę", kuris 1998 m. South by Southwest kino festivalyje laimėjo geriausio dokumentinio filmo apdovanojimą. Jo monografija "Struktūrinės improvizacijos strategijos" buvo išleista 1999 m. kaip John Zorn redaguotos knygos "Arcana", pirminio kompozitorių raštų rinkinio, dalis (Granary Press, Niujorkas). Jis taip pat yra kūręs kompozicijas teatrui ir vienai vaizdo pjesei.
1998 m. gastroliavo ir įrašinėjo su gitaristu Fredu Frithu ir koto groja Miya Masaoka trio, pavadintu Maybe Monday. Šio trio kompaktinę plokštelę 2000 m. išleido kompanija "Buzz" (Nyderlandai). Antroji kompaktinė plokštelė su kviestiniu svečiu Joan Jeanrenaud buvo išleista 2002 m. leidykloje "Winter & Winter" (Vokietija) prieš 8 miestų turą po Europą. Trečioji kompaktinė plokštelė su keliais svečiais pasirodė "Intakt" leidykloje 2007 m.
1997 m. Ochsas pirmą kartą įrašinėjo su Johno Lindbergo ansambliu (Ochsas, Lindbergas, Andrew Cyrille'as, Leo Smithas); 2000 m. įvyko gastrolės ir antrasis įrašas; trečiasis įrašas ir gastrolės sekė 2002 m.
1995 m. jis buvo kviestinis solistas su Georgo Lewiso kūrybiniu orkestru Milso koledže Ouklande, Kalifornijoje. Taip pat 1995 m. koncertavo ir įrašinėjo su India Cooke grupe "Red Handed".
1994-2000 m. gastroliavo kolektyve "What We Live" su bosistu Lisle Ellis ir būgnininku Donaldu Robinsonu, išleido 5 kompaktines plokšteles, dviejose iš jų svečiavosi Dave'as Douglasas ir Wadada Leo Smithas, grojantys trimitais.
1991 m. jis pasiūlė bendradarbiauti "Room" ir Glenno Spearmano trio - sekstetui, kuris ilgainiui tapo nuolatine grupe ir įrašė 4 kompaktines plokšteles kaip Glenno Spearmano dvigubas trio.
1990 m. kartu su klavišininku Wayne'u Horvitzu subūrė Tarptautinį kūrybinės muzikos orkestrą Panamerikos geros valios žaidynėms Sietle, vėliau pasirodė Vankuverio tarptautiniame DuMaurier džiazo festivalyje.
1987-1994 m. grupė Room su Williamu Winantu, Chrisu Brownu ir Scottu Greshamu-Lancasteriu toravo ir įrašinėjo. Tai buvo novatoriška grupė, jungianti impropriacijos, kompozicijos ir gyvosios elektronikos elementus, įsikūrusi Milso koledže Ouklande, Kalifornijoje
.
