Sus créditos incluyen Black Hawk Down de Ridley Scott, la película de MGM Whats the Worst that Could Happen, A Perfect Storm, la película de Jersey Films Drowning Mona, el clásico de Paramount Passion of the Mind, The Settlement de HBO, The Healer de Agnieszka Holland, Go de Columbia/TriStar, el éxito de taquilla Armageddon, The Underneath de Steven Soderbergh, Heat de Michael Mann, y Strange Days, dirigida por Kathryn Bigelow. Fichtner también interpretó a un astrónomo ciego en Contact junto a Jodie Foster, y estelarizó la película en la que Kevin Spacey debutó como director, Albino Alligator.
Como miembro de Círculo de Teatro de Repertorio, Fichtner fue aclamado por la crítica por su actuación en The Fiery Furnace, dirigida por Norman Rene. Otros trabajos recientes incluyen Raft of the Medusa en el Teatro Minetta Lane, The Years en el Club de Teatro de Manhattan, Clothes for a Summer Hotel para el Festival de Teatro de Williamstown, Battery en el Taller de Teatro de Nueva York, y Machinal en el Teatro Público Joseph Papp.