Goodall has appeared extensively on stage, joining the Royal Shakespeare Company (RSC) and then the National Theatre. Her roles for the RSC include Lady Anne in "Richard III", Australian tour opposite Sir Anthony Sher and Hypatia in "Misalliance"; while for the National Theatre she played Rebecca in "Command or Promise". She played Juliet in "Romeo and Juliet" at the Shaw Theatre, Viola In "Twelfth Night" ( Plymouth) starred at the Manchester Royal Exchange, Royal Court Theatre as Susan in Jonathan Gem's comedy "Susan's Breasts"; Alan Ayckbourn's Steven Joseph Theatre in Scarborough and as Isobel in David Hare's US premiere of "The Secret Rapture" at the SCR.