Lonette McKee
as Lila Rose Oliver
James Remar
as Dutch Schultz
Allen Garfield
as Abbadabba Berman
Tom Waits
as Irving Stark
Joe Dallesandro
as Charles "Lucky" Luciano
Larry Fishburne
as Bumpy Rhodes
Woody Strode
as Holmes
Fred Gwynne
as Frenchy Demange
Gwen Verdon
as Tish Dwyer
Lisa Persky
as Frances Flegenheimer
Maurice Hines
as Clay Williams
Julian Beck
as Sol Weinstein
Novella Nelson
as Madame St. Clair
John Ryan
as Joe Flynn
Wynonna Smith
as Winnie Williams
Charles "Honi" Coles
as Suger Coates
Larry Marshall
as Cab Calloway