Patrick Fugit

Zia

Shannyn Sossamon

Mikal

Shea Whigham

Eugene

Leslie Bibb

Desiree

Mikal P. Lazarev

Nanuk

Mark Boone Junior

Mike

Abraham Benrubi

Erik

Mary Pat Gleason

Eugene's Mother

Clayne Crawford

Jim

Anthony Azizi

Hassan

Azura Skye

Tania

Nick Offerman

Cop

Sarah Roemer

Rachel

John Hawkes

Yan

Tom Waits

Kneller

Will Arnett

Messiah

Cameron Bowen

Kostya

Chase Ellison

Kid Kostya

Adam Gifford

Gas Station Attendant

Amy Seimetz

Nina

Sharone Meir

Doctor

Azazel Jacobs

Kamakaze Pizza Patron

Alicia Warrington

Eugene's Band

Nils Allen Stewart

Messiah Bodyguard

Bonnie Aarons

Messiah Worshipper

Goran Dukić

People in Charge (P.I.C.)

Zia Harris

Pizza Delivery Guy

Irwin Keyes

Stiff Drinks Bartender

Bridget Powers

Stripper

Jonathan Schwartz

Train Conductor

Jazzmun

Transvestite

Mark Fredrichs

Zia's Father

Julia Sanford

Zia's Mother

Jake Busey

Brian (uncredited)

Mark Edward Smith

Policeman (uncredited)

Eddie Steeples

Josh (uncredited)