| Robert De Niro | Detective Eddie Flemming |
| Edward Burns | Fire Marshal Jordy Warsaw |
| Kelsey Grammer | Robert Hawkins |
| Avery Brooks | Detective Leon Jackson |
| Melina Kanakaredes | Nicolette Karas |
| Karel Roden | Emil Slovak |
| Oleg Taktarov | Oleg Razgul |
| Vera Farmiga | Daphne Handlova |
| John DiResta | Bobby Korfin |
| James Handy | Deputy Chief Fire Marshal Declan Duffy |
| Darius McCrary | Detective Tommy Cullen |
| Bruce Cutler | Himself |
| Charlize Theron | Rose Hearn |
| Kim Cattrall | Cassandra |
| David Alan Grier | Mugger in Central Park |
| Vladimir Mashkov | Milos Karlova |
| Irina Gasanova | Tamina Karlova (as Arina Gasanova) |
| Noelle Evans | Honey the Hooker |
| Mindy Marin | Maggie |
| Christine Claibourne | Maggie's Assistant |
| Paul Herman | Detective Paulie |
| Gabriel Casseus | Unique |
| Joe Lisi | Police Captain |
| Stephen Davis | Murphy |
| William Stanton | Garcia (as Bill Stanton) |
| Louis F. Garcia | Fire Chief |
| Mike Camello | Fireman Camello |
| Tygh Runyan | Stephen Geller |
| Barry Blueian | Immigration Supervisor |
| Ritchie Coster | News Stand Vendor |
| Roseanne | Herself |
| Ashton Dane | Talk Show Father |
| Gail Greaves | Talk Show Wife |
| Bobby Field | Talk Show Son (as Bobby Fields) |
| Anton Yelchin | Boy in Burning Building |
| Lynette Ruiz | Composite Artist |
| Kurt Andon | Pizza Man |
| Rikki Klieman | Daphne's Lawyer (as Rikki J. Klieman) |
| Sebastian Roché | Ludwig the Hairdresser (as Sebastian Roche) |
| Kata Dobó | Redhead at Ludwig's (as Kata Dobo) |
| Elma Vann | Escort Service Woman Linda |
| Olga Morgunova | Escort Service Woman #2 (as Olga Morgounova) |
| Dorit Sauer | Escort Service Woman #3 |
| Haik Garibyan | Emigrant |
| Marco Khan | Emigrant (as Marco Kahn) |
| Toni Kalem | Woman at Planet Hollywood |
| Jorge H. Guzman | Bouncer at Planet Hollywood |
| Lennox Brown | Lookout Guy |
| George Poulos | Greek Waiter |
| Peter Arnett | Himself |
| Sylvia Lopez | TV Newscaster #1 (as Sylvia Lopez Ferullo) |
| Jane Velez-Mitchell | TV Newscaster #2 (as Jane Velez Mitchell) |
| Bryan Foster | Hawkins' Cameraman |
| Alan Cohen | Hawkins' Sound Man |
| Spero Stamboulis | Nicolette's Cameraman |
| Joseph Alfieri | Reporter |
| Barry Primus | Cab Driver |
| Julieta Espinoza | Unique's Girlfriend |
| Brantley Bush | Fireman |
| Macy Merced | Paramedic #1 |
| Tracey Mulqueen | Paramedic #2 |
| Scott Dillin | Battery Park Policeman (as Scotty Dillin) |
| Dominic Maglione | Police Officer #1 |
| Ron Wall | Police Officer #2 |
| Malcolm-Jamal Warner | (unconfirmed) |
| Dwayne Adway | Additional voices (voice) (uncredited) |
| Sophia Alexis | Witness (uncredited) |
| William H. Burns | Uniformed Cop (uncredited) |
| Jamie Burton-Oare | Reporter (uncredited) |
| Giovanni Capitello | Police Officer (uncredited) |
| Phillip V. Caruso | Arguing Husband (uncredited) |
| Mark Cheek | Cameraman (uncredited) |
| Rose Colasanti | Woman in Bar (uncredited) |
| Ben Fiore | Police Officer (uncredited) |
| Celeste Gregoire | Girl in Restaurant (uncredited) |
| Zuhair Haddad | Airport Passenger (uncredited) |
| Everton Lawrence | Restaurant Patron (uncredited) |
| Janean Christine Mariani | Restaurant Guest (uncredited) |
| Riley G. Matthews Jr. | NYPD Police Officer (uncredited) |
| George F. Miller | TV News Reporter (uncredited) |
| Leda Mulholland | Reporter (uncredited) |
| Floyd Resnick | NYPD Officer at Ludwig's (uncredited) |
| Erica Taylor | Nightclub Patron (uncredited) |
| Ellen Whyte | Woman #2 at Planet Hollywood (uncredited) |
