Poundstone tours the country extensively, performing stand-up comedy in theaters and performing arts centers. She is known for never doing the same act twice and spontaneously interacting with the crowd. Writes Nick Zaino III of the "Boston Globe," "Her crowd work has always been unusual—her natural disposition, curious and ever-perplexed, allows Poundstone to aggressively question audience members without ever seeming threatening. And no one does the callback better." She has released three comedy CDs: "I Heart Jokes: Paula Tells Them in Boston" on April Fools' Day 2013; "North by Northwest: Paula Poundstone Live!" (her first double album) in June 2016; and "I Heart Jokes: Paula Tells Them in Maine" in January 2009.