 | Toni Collette als Mary (voice) |
 | Philip Seymour Hoffman als Max (voice) |
 | Barry Humphries als Narrator (voice) |
 | Eric Bana als Damien (voice) |
 | Bethany Whitmore als Young Mary (voice) |
 | Renée Geyer als Vera Lorraine Dinkle (voice) |
 | Ian 'Molly' Meldrum als Homeless Man (voice) |
 | John Flaus als Harvey Krumpet / Ken / Len Hislop (voice) |
 | Julie Forsyth als Bus Stop Mother / Kissing Woman (voice) |
 | Christopher Massey als 911 Operator / Ambulance Voice / Derisive Observer (voice) |
| Oliver Marks als Alleyway Bully 1 (voice) |
| Daisy Kocher als Alleyway Bully 2 /Injury Girl /Bus Stop Girl / Katherine (voice) |
| Daniel Marks als Alleyway Bully 3 (voice) |
| Hamish Hughes als Animals / Mad Jury Member / Opera Singer Two (voice) |
| Dan Doherty als BMX Bandit (voice) |
| Mandy Mao als Cher the Chihuahua / Sonny the Chihuahua (voice) |
| Patrick McCabe als Datsun Sunny Driver (voice) |
 | Adam Elliot als Various Voices (voice) |
| Michael J. Allen als Ferrari Driver (voice) |
| Bill Murphy als Frankston Icebreaker One (voice) |
| Shaun Patten als Frankston Icebreaker Two (voice) |
| Bernie Clifford als Garbo One (voice) |
| Henry Karjalainen als Henry the Fish (voice) |
| Chris Wallace als Lottery Caller / New Yorker Two (voice) |
| Marlee Bevan als Mary's Baby (voice) |
| Melanie Coombs als Mrs. Pendergast (voice) |
 | Carolyn Shakespeare-Allen als New York Callgirl / New Yorker One (voice) |
| Alf Klimek als New Yorker Three (voice) |
| Antoinette Halloran als Opera Singer (voice) |
 | Leanne Smith als Overeaters Anonymous Tutor / Post Office Customer (voice) |
| Stephen Carroll als Thespian One (voice) |
| Athanasios Kourtidis als Wedding Reception Guest (voice) |
| Yorgos Kourtidis als Wedding Reception Guest (voice) |
