How many movies have Alexandra Paul and John Allen Nelson acted in together?

They have worked on 2 movies together! Their first movie together was Perry Mason: The Case of the Lethal Lesson (1989) and was their highest rated movie together. They have not worked together since Baywatch: Hawaiian Wedding (2003).