How many movies have Cris Borgnine and Mel Gibson acted in together?

They have worked on 2 movies together! Their first movie together was The Passion of the Christ (2004) while their highest rated movie together was Apocalypto (2006). They have not worked together since Apocalypto (2006).