How many movies have Harold Innocent and Michael Palin acted in together?

They have worked on 1 movie together! Their first movie together was Brazil (1985) and was their highest rated movie together. They have not worked together since Brazil (1985).