James Cagney
Police Commissioner Rhinelander Waldo
Brad Dourif
Younger Brother
Moses Gunn
Booker T. Washington
Elizabeth McGovern
Evelyn Nesbit
Kenneth McMillan
Willie Conklin
Pat O'Brien
Delphin
Donald O'Connor
Evelyn's Dance Instructor
James Olson
Father
Mandy Patinkin
Tateh
Howard Rollins
Coalhouse Walker Jr.
Mary Steenburgen
Mother
Debbie Allen
Sarah
Jeffrey DeMunn
Houdini
Robert Joy
Henry Thaw
Norman Mailer
Stanford White
Jeff Daniels
P.C. O'Donnel
Frankie Faison
Gang Member 1
Samuel L. Jackson
Gang Member 2
John Ratzenberger
Policeman
Jack Nicholson
Pirate (uncredited)
Richard Griffiths
Delmas' Assistant No. 1
Bruce Boa
Jerome
Hoolihand Burke
Brigit
Norman Chancer
Gent No. 1 - Agent
Edwin Cooper
Grandfather
Fran Drescher
Mameh
Hal Galili
Police Captain No. 1
Alan Gifford
Judge
Michael Jeter
Special Reporter
Calvin Levels
Gang Member No. 3
Bessie Love
Old Lady - T.O.C.
Christopher Malcolm
Police Captain No. 2
Herman Meckler
Vernon Elliott
Billy J. Mitchell
Delmas' Assistant No. 2
Jenny Nichols
Little Girl
Max Nichols
Little Boy
Zack Norman
Gent No. 2 - Manager
Eloise Taylor
Mrs. Thaw
Don Plumley
Inspector McNeil
Ted Ross
Black Lawyer
Dorsey Wright
Gang Member No. 4
Robert Arden
Foreman of the Jury
Robert Boyd
Teddy Roosevelt
Thomas A. Carlin
Vice President Fairbanks
John Clarkson
Plainclothes Detective No. 1
Brian F. Dean
Fireman No. 1
Harry Ditson
County Clerk