How many movies have John Cleese and Mark Holmes acted in together?

They have worked on 2 movies together! Their first movie together was Time Bandits (1981) while their highest rated movie together was Monty Python's The Meaning of Life (1983). They have not worked together since Monty Python's The Meaning of Life (1983).