How many movies have Andrew MacLachlan and John Cleese acted in together?

They have worked on 5 movies together! Their first movie together was Life of Brian (1979) and was their highest rated movie together. They have not worked together since Erik the Viking (1989). They are most known for their comedy films together.