How many movies have Cheech Marin and Tony Shalhoub acted in together?

They have worked on 7 movies together! Their first movie together was Paulie (1998) while their highest rated movie together was Cars (2006). They have not worked together since Cars 3 (2017). They are most known for their comedy films together.