Como miembro del Circle Repertory Theatre, Fichtner recibió el aplauso de la crítica por su papel en "The Fiery Furnace", dirigida por Norman Rene. En el teatro, también ha trabajado en "Raft of the Medusa", en el Minetta Lane Theatre, "The Years", en el Manhattan Theatre Club, "Clothes for a Summer Hotel", en el Williamstown Theatre, y "Machinal", en el Joseph Papps Public Theatre.