Guy Pearce as Leonard Carrie-Anne Moss as Natalie Joe Pantoliano as Teddy Mark Boone Junior as Burt Russ Fega as Waiter Jorja Fox as Leonard's Wife Stephen Tobolowsky as Sammy Jankis Harriet Sansom Harris as Mrs. Jankis Thomas Lennon as Doctor Callum Keith Rennie as Dodd Kimberly Campbell as Blonde Marianne Muellerleile as Tattooist Larry Holden as Jimmy Buzz Visconti as Motel Guest (uncredited)