How many movies have Paul Vega and Tommy Lee Jones collaborated on?

They have worked on 2 movies together! Their first movie together was Small Soldiers (1998) and was their highest rated movie together. They have not worked together since Men in Black II (2002).