Stoll received a Drama Desk Award nomination as Outstanding Featured Actor in a Play for Intimate Apparel, opposite Tony winner and Oscar nominee Viola Davis. He graduated from Oberlin College in 1998. He studied drama at Long Lake Camp For The Arts from 1988 through 1992. He has starred in several films, including North Country, Lucky Number Slevin, the TV movie A Girl Like Me: The Gwen Araujo Story, Brief Interviews with Hideous Men, and Push. In 2010, he appeared in Helena from the Wedding and Salt. He also had a guest appearance on the "Sacrifice" episode of Numb3rs.