 | Jennifer Jason Leigh als Blondie O'Hara |
 | Miranda Richardson als Carolyn Stilton |
 | Harry Belafonte als Seldom Seen |
 | Michael Murphy als Henry Stilton |
 | Dermot Mulroney als Johnny O'Hara |
 | Steve Buscemi als Johnny Flynn |
 | Brooke Smith als Babe Flynn |
 | Jane Adams als Nettie Bolt |
 | Jeff Feringa als Addie Parker |
 | A.C. Smith als Sheepshan Red |
| Martin Martin als 'Blue' Green |
| Albert J. Burnes als Charlie Parker |
| Ajia Mignon Johnson als Pearl Cummings |
 | Tim Snay als Rally Speaker |
| Tawanna Benbow als Rose |
| Cal Pritner als Governor Park |
| Jerry Fornelli als Tom Prendergast |
 | Michael Ornstein als Jackie Ciro |
 | John Durbin als Gas Station Attendant |
 | Gina Belafonte als Hey-Hey Club Hostess |
| Nancy Marcy als Telegraph Operator |
| Marlon Hoffman als Lazia Man |
| Craig Handy als Hey-Hey Club Musician: Tenor Saxophone |
 | Joshua Redman als Hey-Hey Club Musician: Tenor Saxophone |
| Jesse Davis als Hey-Hey Club Musician: Alto Saxophone |
| Don Byron als Hey-Hey Club Musician: Clarinet / Baritone Saxophone |
| Nicholas Payton als Hey-Hey Club Musician: Trumpet |
 | Curtis Fowlkes als Hey-Hey Club Musician: Trombone |
| Clark Gayton als Hey-Hey Club Musician: Trombone |
| Cyrus Chestnut als Hey-Hey Club Musician: Piano |
 | Ron Carter als Hey-Hey Club Musician: Bass |
| Christian McBride als Hey-Hey Club Musician: Bass |
| Russell Malone als Hey-Hey Club Musician: Guitar |
| Kevin Mahogany als Hey-Hey Club Musician: Big Joe Turner |
| Paul Anselmo als Gangster (uncredited) |
| Cameron DeVictor als Gangster (uncredited) |
| Ron Licari als Bar drunk (uncredited) |
| John Pritchett als Phone Clerk (uncredited) |
 | Andrew Patrick Ralston als Flynn's Man (uncredited) |
| Tim Wrobel als Pendergast Voter (uncredited) |
| Jason Ray als Businessman (Uncredited) |
| Robert Altman | Writer |
| Frank Barhydt | Writer |
| Robert Altman | Director |
| Oliver Stapleton | Director of Photography |
| Elisabeth Leustig | Casting |
| Stephen Altman | Production Design |
| Richard L. Johnson | Art Direction |
| Susan Emshwiller | Set Decoration |
| Geraldine Peroni | Editor |
| Dona Granata | Costume Design |
| Steve Kelso | Stunt Driver |
