How many movies have Leslie Nielsen and Malachi Throne acted in together?

They have worked on 2 movies together! Their first movie together was Beau Geste (1966) and was their highest rated movie together. They have not worked together since Code Name: Heraclitus (1967).