By 1995, the band had changed its name to Chomsky and included Halleck, Norris, bassist James Driscoll, and drummers Rob Avsharian (of Bobgoblin) and Luke Adams.
Matt Kellum of "The Doldrums" and "Blueface" replaced Adams, and the new lineup began recording with New Bohemian Wes Burt-Martin.
This created problems for Chomsky, who relied heavily on Norris' keyboard and guitar eccentricities in their recordings and live show.
Reynolds debuted with Chomsky a week after that first practice, playing a show at Dan's Bar on the eve of Kellum's University of North Texas graduation.
The record, A Few Possible Selections for the Soundtrack of Your Life, went on to win the band several Dallas Observer and Fort Worth Music awards in 2000.
2002 was spent primarily doing short weekend tours of Texas with Idol records label mates DARYL and DRD.
Chomsky has also released songs on several compilations, including Summer Break Records' "Sunny Teriyaki Hamburger Breakfast".