Richard Benjamin
as Maj. Danby
Austin Pendleton
as Lt. Col. Moodus
Bob Newhart
as Maj. Major Major Major
Charles Grodin
as Capt. Aarfy Aardvark
Anthony Perkins
as Chaplain Capt. A.T. Tappman
Elizabeth Wilson
as Mother
Martin Balsam
as Col. Cathcart
Orson Welles
Buck Henry
as Lt. Col. Korn (XO/Roman policeman)
Norman Fell
as First Sgt. Towser
Marcel Dalio
as Old man in whorehouse
Paula Prentiss
as Nurse Duckett
Art Garfunkel
as Capt. Nately
Jack Gilford
as Dr. "Doc" Daneeka
Susanne Benton
as Dreedle's WAC
Peter Bonerz
as Capt. J.S. McWatt
Gina Rovere
as Nately's whore
Olympia Carlisi
as Luciana
Liam Dunn
as Father
Seth Allen
as Bit part