From January 2012 to March 24, 2012, Ullman starred as the character Alex in the New Group's production of Russian Transport Off-Broadway in New York. On April 30, 2012, it was announced that Ullman joined the cast of Alena Smith's new Off-Broadway play The Bad Guys. It began performances on May 22 at the McGinn/Cazale Theater on the Upper West Side in New York City. In 2014, Ullman acted opposite of Holly Hunter and Richard Chamberlain in the first revival of Sticks and Bones. Sticks and Bones opened November 6, 2014 and closed December 14, 2014.