Struthers starred in the stage production of Annie at the Fabulous Fox Theatre in Atlanta, Georgia, and in the national tour of the production in the late 1990s. She has been a regular since the early 2000s at the Ogunquit Playhouse, in Ogunquit, Maine, where, in 2012, she performed in Always...Patsy Cline, as Louise Segar, and 9 to 5: The Musical, as Roz Klein.[9]