How many movies have Michael Palin and Nicholas Lyndhurst acted in together?

They have worked on 1 movie together! Their first movie together was The Grand Knockout Tournament (1987) and was their highest rated movie together. They have not worked together since The Grand Knockout Tournament (1987).