How many movies have Mark Connolly and Tom Cruise acted in together?

They have worked on 1 movie together! Their first movie together was Mission: Impossible II (2000) and was their highest rated movie together. They have not worked together since Mission: Impossible II (2000).