Om te ontsnappen aan harde smeris-rollen en hongerige haaien, nam hij de rol van choreograaf, womanizer en drugsverslaafde Joe Gideon aan, in de film All That Jazz. Het was weer een grote hit voor Scheider en het leverde hem zijn tweede Oscar-nominatie op.

Zijn rol als een rebellerende helikopterpiloot in Blue Thunder is een bekende. Dat is ook te zeggen voor de wetenschapper die hij speelde in 2010 (een vervolg op de film 2001: A Space Odyssey), een vreemdganger die afrekent met zijn chanteerders in 52 Pick-Up, een kille huurmoordenaar in Cohen and Tate en een CIA-man in The Russia House. Daarna werd Scheider gecast als kapitein van een futuristische duikboot in de relatief populaire serie SeaQuest DSV, die drie seizoenen liep.

Onverklaarbaar echter verminderde in de jaren '90 langzamerhand de populariteit van Scheider bij het grote publiek. Hoewel hij nooit zonder werk zat, speelde hij vooral bijrollen. Meestal waren dit legerofficieren of de Amerikaanse president. Hij verscheen veelal in minder bekende politieke thrillers, zoals The Peacekeeper, Executive Target, Chain of Command en Red Serpent.

Persoonlijk

Sinds 11 februari 1989 was Scheider getrouwd met Brenda King. Uit dit huwelijk werden zoon Christian en dochter Molly geboren. Scheider was tussen 8 november 1962 en 1989 al getrouwd met Cynthia Bebout; uit dit huwelijk werd dochter Maximillia geboren.

In juni 2005 onderging Scheider een beenmergtransplantatie, nadat bij hem multipel myeloom geconstateerd werd; kanker aan de plasmacellen. De ziekte was echter ongeneeslijk en Scheider overleed enkele jaren later op 75-jarige leeftijd.

Filmografie

• The Edge of Night Televisieserie - Kenny (Afl. onbekend, 1962)
• The Curse of the Living Corpse (1964) - Philip Sinclair
• Camera Three Televisieserie - Face (Afl., The Alchemist, 1964)
• Love of Life Televisieserie - Jonas Falk (1965-1966)
• Lamp at Midnight (Televisiefilm, 1966) - Francesco Barberini
• Hallmark Hall of Fame Televisieserie - Francesco Barberini (Afl., Lamp at Midnight, 1966)
• Coronet Blue Televisieserie - Rol onbekend (Afl., A Charade for Murder, 1967)
• The Secret Storm Televisieserie - Bob Hill #1 (1967)
• N.Y.P.D. Televisieserie - Paul Jason (Afl., Cry Brute, 1968)
• Star! (1968) - Rol onbekend (Niet op aftiteling)
• Paper Lion (1968) - Rol onbekend (Niet op aftiteling)
• Stiletto (1969) - Bennett
• Loving (1970) - Skip
• Puzzle of a Downfall Child (1970) - Mark
• Klute (1971) - Frank Ligourin
• The French Connection (1971) - Det. Buddy 'Cloudy' Russo
• Cannon Televisieserie - Dan Bowen (Afl., No Pockets in the Shroud, 1971)
• To Be Young, Gifted, and Black (Televisiefilm, 1972) - Rol onbekend
• Assignment: Munich (Televisiefilm, 1972) - Jake Webster
• l'Attentat (1972) - Michael Howard
• A Man Is Dead (1972) - Lenny
• The Seven-Ups (1973) - Buddy Manucci (7up)
• Sheila Levine Is Dead and Living in New York (1975) - Sam Stoneman
• Jaws(1975) - Politiechef Martin Brody
• Marathon Man (1976) - Henry Levy
• Sorcerer (1977) - Jackie Scanlon/'Juan Dominguez'
• Jaws 2 (1978) - Politiechef Martin Brody
• Last Embrace (1979) - Harry Hannan
• All That Jazz (1979) - Joe Gideon
• Still of the Night (1982) - Dokter Sam Rice
• Blue Thunder (1983) - Officer Frank Murphy
• Jacobo Timerman: Prisoner Without a Name, Cell Without a Number (Televisiefilm, 1983) - Jacobo Timerman
• Tiger Town (Televisiefilm, 1983) - Billy Young
• 2010 (1984) - Dr. Heywood Floyd
• Saturday Night Live Televisieserie - Presentator (Afl., Roy Scheider/Billy Ocean, 1985)
• Mishima: A Life in Four Chapters (1985) - Verteller
• The Men's Club (1986) - Cavanaugh, voormalig professioneel honkballer
• 52 Pick-Up (1986) - Harry Mitchell
• Cohen and Tate (1989) - Cohen
• Listen to Me (1989) - Charlie Nichols
• Night Game (1989) - Mike Seaver
• The Fourth War (1990) - Kolonel Jack Knowles
• Somebody Has to Shoot the Picture (Televisiefilm, 1990) - Paul Marish, fotograaf
• The Russia House (1990) - Russell
• Contact: The Yanomami Indians of Brazil (1991) - Rol onbekend
• Naked Lunch (1991) - Dokter Benway
• Wild Justice (Televisiefilm, 1993) - Peter Stride
• Romeo Is Bleeding (1993) - Don Falcone
• Wild Justice (1994) - Peter Stride
• SeaQuest DSV Televisieserie - Kapitein Nathan Bridger (47 afl., 1993-1995)
• The Definite Maybe (1997) - Eddie Jacobson
• Money Play$ (Televisiefilm, 1997) - Johnny Tobin
• Executive Target (1997) - President Carlson
• Plato's Run (1997) - Alexander Senarkian
• The Rage (1997) - John Taggart
• The Myth of Fingerprints (1997) - Hal
• The Peacekeeper (1997) - President Robert Baker
• The Rainmaker (1997) - Wilfred Keeley
• The White Raven (1998) - Tom Heath
• Evasive Action (1998) - Enzo Marcelli
• Silver Wolf (1998) - John Rockwell
• Better Living (1998) - Tom
• The Seventh Scroll (Mini-serie, 1999) - Grant Schiller
• RKO 281 (Televisiefilm, 1999) - George Schaefer
• Chain of Command (2000) - President Jack Cahill
• Falling Through (2000) - Earl
• The Doorway (2000) - Professor Lamont
• Daybreak (2000) - Stan Marshall
• Diamond Hunters (Televisiefilm, 2001) - Jacobus Van der Byl
• Angels Don't Sleep Here (2001) - Burgemeester Harry S. Porter
• Time Lapse (dvd, 2001) - Agent La Nova
• The Feds: U.S. Postal Inspectors (2002) - Verteller
• Love Thy Neighbor (2002) - Fred
• Red Serpent (2002) - Hassan
• Texas 46 (2002) - Kolonel Gartner
• King of Texas (Televisiefilm, 2002) - Henry Westover
• Third Watch Televisieserie - Fyodor Chevchenko (Afl., Superheroes: Part 1 & 2, 2002|Two Hundred and Thirty-Three Days, 2002|Crash and Burn, 2002|Judgement Day: Part 1, 2002)
• Citizen Verdict (2003) - Bull Tyler
• Dracula II: Ascension (dvd, 2003) - Kardinaal Siqueros
• The Punisher (2004) - Frank Castle Sr.
• Dracula III: Legacy (dvd, 2005) - Kardinaal Siqueros
• Last Chance (2006) - Cumberland
• Law & Order: Criminal Intent Televisieserie - Mark Ford Brady (Afl., Endgame, 2007)
• The Poet (2007) - Rabbi
• If I Didn't Care (2007) - Linus
• Dark Honeymoon (2008) - Sam
• Iron Cross (2008) - Joseph