Iverson on ehkä saanut suurimman näkyvyytensä The Bad Plus -yhtyeen jäsenenä. Hän on myös toiminut Mark Morris Dance Groupin musiikillisena johtajana. Vuonna 1998 Iverson julkaisi trionsa kanssa albumit Construction Zone (Originals) ja Deconstruction Zone (Standards), joista jälkimmäisen New York Timesin kriitikko valitsi vuoden Top Ten -levylistalle.[1]