Colin Farrell as Arturo Bandini

Salma Hayek Pinault as Camilla Lopez

Donald Sutherland as Hellfrick

Eileen Atkins as Mrs. Hargraves

Idina Menzel as Vera Rivkin

Justin Kirk as Sammy

William Mapother as Bill

Tamara Marie Watson as Sally

Dionysio Basco as Patricio

Jeremy Crutchley as Solomon

Ronald France as Columbia Sweeper

Wayne Harrison as Heilman

Natasha Staples as Denver Librarian

Paul Rylander as Harold the Bartender

Donna Mosley as Red Headed Girl

Richard Schickel as H. L. Mencken (voice)

Yasuhiro Yoshimura as Japanese Vegetable Man