During the 1990s, Threadgill pushed the musical boundaries even further with his ensemble Very Very Circus. In addition to Threadgill, the group's core consisted of two tubas, two electric guitars, a trombone or french horn, and drums. With this group he explored more complex and highly structured forms of composition, augmenting the group with everything from latin percussion to French horn to violin to accordion and an array of exotic instruments and vocalists.
Threadgill composed and recorded with other unusual instrumentations, such as a flute quartet (Flute Force Four, a one-time project from 1990); and combinations of four cellos and four acoustic guitars (on Makin' a Move).
By this time Threadgill's place in the upper echelon of the avant-garde was secured, and he was signed by Columbia Records for three albums (a rarity for musicians of his kind). Since the dissolution of Very Very Circus, Threadgill has continued in his iconoclastic ways with ensembles such as Make a Move and Zooid. Zooid, currently a sextet with tuba (Jose Davila), acoustic guitar (Liberty Ellman), cello (Christopher Hoffman), drums (Elliot Kavee) and bass guitar (Stomu Takeishi), has been the primary vehicle for Threadgill's most current compositions throughout the 2000s (decade).