Toni Collette as Mary (voice)

Philip Seymour Hoffman as Max (voice)

Barry Humphries as Narrator (voice)

Eric Bana as Damien (voice)

Bethany Whitmore as Young Mary (voice)

Renée Geyer as Vera Lorraine Dinkle (voice)

Ian 'Molly' Meldrum as Homeless Man (voice)

John Flaus as Harvey Krumpet / Ken / Len Hislop (voice)

Julie Forsyth as Bus Stop Mother / Kissing Woman (voice)

Christopher Massey as 911 Operator / Ambulance Voice / Derisive Observer (voice)

Oliver Marks as Alleyway Bully 1 (voice)

Daisy Kocher as Alleyway Bully 2 /Injury Girl /Bus Stop Girl / Katherine (voice)

Daniel Marks as Alleyway Bully 3 (voice)

Hamish Hughes as Animals / Mad Jury Member / Opera Singer Two (voice)

Dan Doherty as BMX Bandit (voice)

Mandy Mao as Cher the Chihuahua / Sonny the Chihuahua (voice)

Patrick McCabe as Datsun Sunny Driver (voice)

Adam Elliot as Various Voices (voice)

Michael J. Allen as Ferrari Driver (voice)

Bill Murphy as Frankston Icebreaker One (voice)

Shaun Patten as Frankston Icebreaker Two (voice)

Bernie Clifford as Garbo One (voice)

Henry Karjalainen as Henry the Fish (voice)

Chris Wallace as Lottery Caller / New Yorker Two (voice)

Marlee Bevan as Mary's Baby (voice)

Melanie Coombs as Mrs. Pendergast (voice)

Carolyn Shakespeare-Allen as New York Callgirl / New Yorker One (voice)

Alf Klimek as New Yorker Three (voice)

Antoinette Halloran as Opera Singer (voice)

Leanne Smith as Overeaters Anonymous Tutor / Post Office Customer (voice)

Stephen Carroll as Thespian One (voice)

Athanasios Kourtidis as Wedding Reception Guest (voice)

Yorgos Kourtidis as Wedding Reception Guest (voice)