Also character actors such as Scatman Crothers, Michael Berryman, and Will Sampson
Memphis Belle but a number of these guys were already known:
Matthew Modine
Tate Donovan
D. B. Sweeney
Billy Zane
Eric Stoltz
Reed Diamond
Sean Astin
Courtney Gains
Neil Giuntoli
Harry Connick
MASH
Donald Sutherland
Eliott Gould
Sally Kellerman
Robert Duval
Rene Auberjonois
Bud Cort
Tom Skerritt
Fred Williamson
Michael Murphy
Gary Burghoff
Ted Knight
John Schuck
I retrospect, Demolition Man has a pretty stellar cast.
In addition to Sylvester Stallone, Wesley Snipes and Nigel Hawthorne, who were already famous at the time, it also has a pre-fame Sandra Bullock, Benjamin Bratt and Dennis Leary, along with Jack Black and Jesse Ventura in bit parts.
Levi316 - Welcome to the Dope.
Be aware that you have resurrected a 7 year old thread, and also mis-read the OP who was asking for movies, not TV shows.