 | James Gandolfini als Nick Murder |
 | Susan Sarandon als Kitty Kane |
 | Kate Winslet als Tula |
 | Steve Buscemi als Angelo |
 | Bobby Cannavale als Fryburg |
 | Mandy Moore als Baby |
 | Mary-Louise Parker als Constance |
 | Aida Turturro als Rosebud |
 | Christopher Walken als Cousin Bo |
 | Barbara Sukowa als Gracie |
 | Elaine Stritch als Nick's Mother |
 | Eddie Izzard als Gene Vincent |
 | Amy Sedaris als Frances |
 | P.J. Brown als Police Officer |
 | Adam LeFevre als Fruitman |
 | Cady Huffman als Female Dancer & Singer |
 | Tonya Pinkins als Female Medic |
 | David Thornton als Urologist |
 | Kumar Pallana als Kumar |
| June Stein als Frances' Mother |
| Michael McElroy als Ten Commandments Priest |
 | Joseph Longo als Altar Boy |
| Devon McRimmon als Altar Boy |
| Amedeo Turturro als Fryburg Friend |
| Ryan Webb als Fryburg Friend |
 | Jake Cannavale als Fryburg Friend |
| Diego Turturro als Boy on Tricycle |
| Yianni Digaletos als The Greek |
 | Katherine Borowitz als Choir Lady / Singer |
| Alexandra Beller als Female Dancer & Singer |
| Tricia Brouk als Female Dancer & Singer |
 | Mary Bond Davis als Female Dancer & Singer |
| LaRita Gaskins als Female Dancer & Singer |
| Karen Graham als Female Dancer & Singer |
| Kelly Robertson als Female Dancer & Singer |
| Daria Hardeman als Female Dancer & Singer |
| Lisa Tachick Hooper als Female Dancer & Singer |
| Wanda L. Houston als Female Dancer & Singer |
| Kate Johnson als Female Dancer & Singer |
| Rosalynde LeBlanc als Female Dancer & Singer |
| Adele Meyers als Female Dancer & Singer |
| Rosetta Mallardi als Female Dancer & Singer |
| Emily Molnar als Female Dancer & Singer |
| Elizabeth H. Parkinson als Female Dancer & Singer |
| Nourhan Sharif als Female Dancer & Singer |
| Valerie Striar als Female Dancer & Singer |
| Rebecca Wender als Female Dancer & Singer |
| Brian Arch als Male Dancer & Singer |
| Félix Blaska als Male Dancer & Singer |
| James Borowitz als Male Dancer & Singer |
| Joao Caravalho als Male Dancer & Singer |
| Alex Escalante als Male Dancer & Singer |
| Clarence Figgures als Male Dancer & Singer |
| Rudy Heron als Male Dancer & Singer |
| Kaine als Male Dancer & Singer |
| John Kelly als Male Dancer & Singer |
| David Scott Klein als Male Dancer & Singer |
| Victorio Korjhan als Male Dancer & Singer |
| Gelan Lambert Jr. als Male Dancer & Singer |
| Laurent Lambert als Male Dancer & Singer |
| Stretch Merced als Male Dancer & Singer |
| Chris McGovern als Male Dancer & Singer |
| Otto Moreira als Male Dancer & Singer |
| Christopher Morgan als Male Dancer & Singer |
| Vincent J. Orofino als Male Dancer & Singer |
| Joe Paparone als Male Dancer & Singer |
| John Selya als Male Dancer & Singer |
| Gus Solomons Jr. als Male Dancer & Singer |
 | John Turturro als Male Dancer & Singer |
| Takehiro Ueyama als Male Dancer & Singer |
 | Dared Wright als Male Dancer & Singer |
 | Tom Bruno als Fireman |
| Neil Jorgensen als Fireman |
| Buddy McKay als Fireman |
| Robert Morgan als Fireman |
| Robert A. Pennacchia als Fireman |
| Dave Ryan als Fireman |
| Salty als Fireman |
| Kendall Washington als Fireman |
 | Tony Goldwyn als Kitty's First Love (uncredited) |
 | Craig 'Radioman' Castaldo als Slick Haired Man (uncredited) |
| Marti Cooney als Receptionist (uncredited) |
 | Michael Devine als Police Officer (uncredited) |
| Ivan Fatovic als Priest (uncredited) |
| Robert Feeley als Motel Guest (uncredited) |
| Jeannette Gould als Devoted Wife (uncredited) |
| Tom Nobles als Florist (uncredited) |
| Tom Stern | Director of Photography |
| Todd M. Thaler | Casting |
| Joel Coen | Executive Producer |
| Ethan Coen | Executive Producer |
| John Turturro | Director |
| John Turturro | Producer |
| John Turturro | Writer |
| Donna Zakowska | Production Design |
| Donna Zakowska | Costume Design |
| Mario Ventenilla | Art Direction |
| J. David Williams | Co-Producer |
| John Penotti | Producer |
| Jon Turtle | Co-Producer |
| Justin Berfield | Co-Producer |
| Elaine O'Donnell | Set Decoration |
| Michael Lesser | Co-Producer |
| Jason Felts | Co-Producer |
| Jana Edelbaum | Executive Producer |
| Ray Hubley | Editor |
| Matthew H. Rowland | Executive Producer |
| Nick Hill | Executive Producer |
| Robin Gold | Associate Producer |
| Mindy Schneider | Co-Producer |
| Nasser Ahmad | Co-Producer |
| Judith Zarin | Co-Producer |
| John Bivona | Co-Producer |
| Laurent Lambert | Associate Producer |
| Carole Barham | Co-Producer |
| Norman Barham | Co-Producer |
| John A. Canning Jr. | Co-Producer |
| Kuljinder Chase | Co-Producer |
| Carmen Fiore | Co-Producer |
| David Heller | Co-Producer |
| Michael Karp | Co-Producer |
| Douglas Lowey | Co-Producer |
| Ellen Lowey | Co-Producer |
| Bernie Meyers | Co-Producer |
| Rosa Meyers | Co-Producer |
| Scott Prince | Co-Producer |
| Ira Rimerman | Co-Producer |
| Iris Rimerman | Co-Producer |
| Harold Schein | Co-Producer |
| Romita Shetty | Co-Producer |
| Henry J. Simonds | Co-Producer |
| Marc Spilker | Co-Producer |
