Kansas City

Jennifer Jason Leigh

As Blondie O'Hara

Miranda Richardson

As Carolyn Stilton

Harry Belafonte

As Seldom Seen

Michael Murphy

As Henry Stilton

Dermot Mulroney

As Johnny O'Hara

Steve Buscemi

As Johnny Flynn

Brooke Smith

As Babe Flynn

Jane Adams

As Nettie Bolt

Jeff Feringa

As Addie Parker

A.C. Smith

As Sheepshan Red

Martin Martin

As 'Blue' Green

Albert J. Burnes

As Charlie Parker

Ajia Mignon Johnson

As Pearl Cummings

Tim Snay

As Rally Speaker

Tawanna Benbow

As Rose

Cal Pritner

As Governor Park

Jerry Fornelli

As Tom Prendergast

Michael Ornstein

As Jackie Ciro

John Durbin

As Gas Station Attendant

Gina Belafonte

As Hey-Hey Club Hostess

Nancy Marcy

As Telegraph Operator

Marlon Hoffman

As Lazia Man

Craig Handy

As Hey-Hey Club Musician: Tenor Saxophone

Joshua Redman

As Hey-Hey Club Musician: Tenor Saxophone

Jesse Davis

As Hey-Hey Club Musician: Alto Saxophone

Don Byron

As Hey-Hey Club Musician: Clarinet / Baritone Saxophone

Nicholas Payton

As Hey-Hey Club Musician: Trumpet

Curtis Fowlkes

As Hey-Hey Club Musician: Trombone

Clark Gayton

As Hey-Hey Club Musician: Trombone

Cyrus Chestnut

As Hey-Hey Club Musician: Piano

Ron Carter

As Hey-Hey Club Musician: Bass

Christian McBride

As Hey-Hey Club Musician: Bass

Russell Malone

As Hey-Hey Club Musician: Guitar

Kevin Mahogany

As Hey-Hey Club Musician: Big Joe Turner

Paul Anselmo

As Gangster (uncredited)

Cameron DeVictor

As Gangster (uncredited)

Ron Licari

As Bar drunk (uncredited)

John Pritchett

As Phone Clerk (uncredited)

Andrew Patrick Ralston

As Flynn's Man (uncredited)

Tim Wrobel

As Pendergast Voter (uncredited)

Jason Ray

As Businessman (uncredited)