How many movies have James Gandolfini and John Travolta acted in together?

They have worked on 5 movies together! Their first movie together was Get Shorty (1995) and was their highest rated movie together. They have not worked together since The Taking of Pelham 1 2 3 (2009). They are most known for their thriller films together.