Paul Reubens

Pee-wee Herman

Acting

Penelope Ann Miller

Winnie

Acting

Kris Kristofferson

Mace Montana

Acting

Valeria Golino

Gina Piccolapupula

Acting

Benicio del Toro

Duke the Dog-Faced Boy

Acting

Wayne White

Vance the Pig (voice)

Acting

Susan Tyrrell

Midge Montana

Acting

Albert Henderson

Mr. Ryan

Acting

Jack Murdock

Otis

Acting

David Byrd

Deke

Acting

Mary Jackson

Mrs. Dill

Acting

Frances Bay

Mrs. Haynes

Acting

Leo Gordon

Joe the Blacksmith (as Leo V. Gordon)

Acting

Anne Seymour

Pearl

Acting

Kenneth Tobey

Sheriff

Acting

Stephanie Hodge

Mermaid

Acting

Franco Columbu

Otto the Strongman

Acting

Kevin Peter Hall

Big John

Acting

Lynne Marie Stewart

Zelda the Bearded Lady

Acting

Dustin Diamond

Child - Deke

Acting

Jay Robinson

Cook

Acting

Kevin B. Kaplowitz

Child - Mr. Ryan

Acting

Jeffrey R. Shaw

Child - Otis

Acting

Marie Hawkins

Child - Pearl

Acting

Shea Joachim

Child - Sheriff

Acting

Molly Ann Carter

School Child

Acting

Myka Peck

School Child

Acting

Patricia M. Peters

Web Girl

Crew

Joey Arias

Shim

Acting

Helen Siff

Acting

Matthias Hues

Oscar - Lion Tamer

Acting

Vance Colvig

Clownie

Acting

April Tatro

Human Pretzel

Acting

Tai the Elephant

Circus Elephant (uncredited)

Acting