Ochs skomponował około 2 tuzinów kompozycji na kwartet saksofonowy, a także wiele innych utworów na kwartet saksofonowy i duże zespoły; komponował także na zespoły mieszane (patrz grupy wymienione w poprzednim akapicie). Jego kompozycja na kwartet saksofonowy z 2001 roku, trzydziestominutowy utwór zatytułowany Certain Space, został zamówiony przez Chamber Music America / Doris Duke Foundation, a wcześniej był dwukrotnie zamawiany przez Commissioning Music USA / Meet the Composer Fund. W 1995 roku miasto Antwerpia w Belgii zleciło mu skomponowanie utworu na 2 fortepiany, 2 kontrabasy, Rova Sax Quartet i członków zespołu Room, zatytułowanego The Secret Magritte, z udziałem Marilyn Crispell i Chrisa Browna na fortepianach oraz Lisle Ellis i Barry'ego Guya na kontrabasach, który rok później został wydany przez wytwórnię Black Saint. W 1993 roku Saalfelden Jazz Festival zlecił mu napisanie muzyki dla 8 saksofonistów, która również została później wydana przez Black Saint jako "Figure 8". Skomponował muzykę do filmu "Letters Not About Love", który zdobył nagrodę dla najlepszego filmu dokumentalnego na South by Southwest Film Festival w 1998 roku. Jego monografia "Strategies for Structured Improvisation" została opublikowana w 1999 roku jako część książki Arcana, pierwszego zbioru pism kompozytorskich pod redakcją Johna Zorna (Granary Press, Nowy Jork). Komponował także dla teatru i do jednego spektaklu wideo.
W 1998 roku koncertował i nagrywał z gitarzystą Fredem Frithem i grającą na koto Miyą Masaoką w trio o nazwie Maybe Monday. W 2000 roku trio wydało płytę w holenderskiej wytwórni Buzz. Drugi krążek z gościnnym udziałem Joan Jeanrenaud został wydany w 2002 roku przez Winter & Winter (Niemcy) w czasie europejskiej trasy koncertowej obejmującej 8 miast. Trzecia płyta z wieloma gośćmi ukazała się nakładem Intakt w 2007 r.
W 1997 r. Ochs po raz pierwszy nagrał z The John Lindberg Ensemble (Ochs, Lindberg, Andrew Cyrille, Leo Smith); trasa koncertowa i drugie nagranie miały miejsce w 2000 r.; trzecie nagranie i trasa koncertowa nastąpiły w 2002 r.
W 1995 r. był gościnnym solistą The George Lewis Creative Orchestra w Mills College w Oakland w Kalifornii. Również w 1995 roku występował i nagrywał z grupą Indii Cooke, Red Handed.
W latach 1994 - 2000 koncertował w kolektywnym zespole What We Live z basistą Lisle Ellisem i perkusistą Donaldem Robinsonem, produkując 5 płyt CD, z których dwie zawierały gości Dave'a Douglasa i Wadada Leo Smitha na trąbkach.
W 1991 roku zaproponował współpracę między Room i The Glenn Spearman Trio, sekstetem, który ostatecznie stał się stałym zespołem i nagrał 4 płyty CD jako Glenn Spearman Double Trio.
W 1990 roku wraz z klawiszowcem Waynem Horvitzem utworzył The International Creative Music Orchestra na Panamerykańskie Igrzyska Dobrej Woli w Seattle, a następnie wystąpił na Międzynarodowym Festiwalu Jazzowym DuMaurier w Vancouver.
W latach 1987-1994 grupa Room z Williamem Winantem, Chrisem Brownem i Scotem Greshamem-Lancasterem koncertowała i nagrywała. Był to pionierski zespół łączący elementy improwizacji, kompozycji i elektroniki na żywo, z siedzibą w Mills College w Oakland w Kalifornii.