How many movies have Gary Dow and Harold Perrineau acted in together?

They have worked on 1 movie together! Their first movie together was The Tempest (1998) and was their highest rated movie together. They have not worked together since The Tempest (1998).