Fra 1996 har Gimle vært engasjert ved Nationaltheatret, hvor han har hatt flere ledende roller, som bl.a. Krogstad i (1999) (som også turnerte i Edinburgh og senere i Washington D.C.), og videre i roller som Herr Kovacic i (1996), Ansel Smith i (1997), Marcellus i (1998), Aron Baumann i (1999) og Paul Berner i (1999). Etter årtusenskiftet har han vært å se i roller som Gunnar i (2002), Steve Hubbell i (2003), fiskeren i (2005) og Dr. Lombardi i (2006).