Her music for theatre includes the score for Anna Deavere Smith's "House Arrest", and she won an Obie Award for her score to Ridge Theater's "Jennie Richie". She has composed a series of collaborative multimedia works with composers Michael Gordon and David Lang, including "Lost Objects" (Concerto Köln, directed by François Girard, libretto by Deborah Artman), "Shelter" (musikFabrik, Ridge Theater, libretto by Deborah Artman), and "The Carbon Copy Building" (with comic-book artist Ben Katchor). Wolfe created the citywide spectacle "Traveling Music" with architects Diller Scofidio + Renfro in Bordeaux, France, filling the streets of the old city with 100 musicians walking and riding in pedi-cabs.