How many movies have David Tate and John Cleese acted in together?

They have worked on 2 movies together! Their first movie together was Quark the Dragon Slayer (1989) while their highest rated movie together was An American Tail: Fievel Goes West (1991). They have not worked together since An American Tail: Fievel Goes West (1991).