How many movies have Kelsey Grammer and Paul Tranghese acted in together?

They have worked on 2 movies together! Their first movie together was Down Periscope (1996) and was their highest rated movie together. They have not worked together since Crazy on the Outside (2010).