How many movies have Francis Callahan and Tony Shalhoub acted in together?

They have worked on 1 movie together! Their first movie together was Longtime Companion (1989) and was their highest rated movie together. They have not worked together since Longtime Companion (1989).