How many movies have John Cleese and Michael Percival acted in together?

They have worked on 2 movies together! Their first movie together was A Fish Called Wanda (1988) and was their highest rated movie together. They have not worked together since Fierce Creatures (1997).