How many movies have Mathew Constantine and Mel Gibson acted in together?

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