In 2003, Stotesbery made her first appearance in a Hollywood film with a small role in the Farrelly brothers’ Stuck On You, opposite Greg Kinnear and Matt Damon. Before that she had appeared in the hit comedic show MTV’s Undressed.

Stotesbery subsequently played opposite Jason Schwartzman in the FOX pilot Cracking Up created by Mike White and portrayed Johanna Hoffman, a Dutch Jew that survived the Holocaust in CBS’s award-winning, Emmy nominated show Cold Case with Kathryn Morris. In 2006, she appeared in the independent film Bobby directed by Emilio Estevez.

In 2015, Stotesbery played the role of Pamela Richardson on the TNT series Agent X starring Sharon Stone, Jeff Hephner, Jamey Sheridan, John Shea and Mike Colter.

Following Agent X, Stotesbery went on to appear in episodes of Castle and the feature film Grey Lady released in mid-2017. In 2019 she was hired to write a television series, Menace of Venice for Todd Garner’s Broken Road Productions along with her husband, Philip Levens.