How many movies have Fredric Lehne and Nicolas Cage acted in together?

They have worked on 2 movies together! Their first movie together was Con Air (1997) and was their highest rated movie together. They have not worked together since The Runner (2015).