How many movies have Lenny Venito and Tony Shalhoub acted in together?

They have worked on 3 movies together! Their first movie together was Men in Black II (2002) while their highest rated movie together was Men in Black 3 (2012). They have not worked together since Men in Black 3 (2012). They are most known for their comedy films together.