Ein Traumspiel
Parallel zu ihrer Arbeit im Film und Fernsehen begann Gråbøl ab Anfang der 1990er Jahre auch auf dänischen Theaterbühnen in Erscheinung zu treten. Anfangs verunsichert durch die fehlende Schauspielausbildung, war sie in den folgenden Jahren sowohl in klassischen Shakespeare-Rollen als Desdemona in "Othello" (Østre-Gasværk-Theater) und als Hermione in "Ein Wintermärchen" (Königliches Theater), als auch Werken bekannter skandinavischer Autoren wie Henrik Ibsens "Gespenster" (dänisch: "Gengangere") zu sehen. Für Ibsens Drama gewann sie 2002 erstmals den Reumert-Theaterpreis als "Beste Nebendarstellerin". 2008 wurde sie für ihre Leistung in August Strindbergs "Ein Traumspiel" ("Et drømmespil") am Betty-Nansen-Theater erneut mit den renommierten dänischen Theaterpreis ausgezeichnet, diesmal als "Beste Hauptdarstellerin". 2011 war sie am "Skuespilhuset, store scene" als Emilie in Emmet Feigenbergs Inszenierung von "Fanny und Alexander" zu sehen.