How many movies have Leslie Nielsen and Wolfe Perry acted in together?

They have worked on 1 movie together! Their first movie together was Soul Man (1986) and was their highest rated movie together. They have not worked together since Soul Man (1986).