Paul Reubens

Pee-wee Herman

Penelope Ann Miller

Winnie

Kris Kristofferson

Mace Montana

Valeria Golino

Gina Piccolapupula

Benicio del Toro

Duke the Dog-Faced Boy

Wayne White

Vance the Pig (voice)

Susan Tyrrell

Midge Montana

Albert Henderson

Mr. Ryan