Gael García Bernal
— Elvis
William Hurt
— David
Pell James
— Malerie
Paul Dano
— Paul
Laura Harring
— Twyla
Derek Alvarado
— Scoot
Monica Peña
— Brothel Manager
Milo Addica
— Bruno
Hudson Lee Long
— Old Man with Hungry Dog
Cliff Stephens
— Salesman
Marco Perella
— Chairman
Brady Coleman
— Clown
Laura Clifton
— Murray
Libby Villari
— Home Ec Teacher
Jason Matthews
— Barton Springs Extra (uncredited)
Ike Reilly
— Rum Jungle Singer
Veronica Bernal
— Elvis' Girl