How many movies have John Cleese and Kevin Kline acted in together?

They have worked on 4 movies together! Their first movie together was Silverado (1985) while their highest rated movie together was A Fish Called Wanda (1988). They have not worked together since Fierce Creatures (1997). They are most known for their comedy films together.