How many movies have Paul Reubens and Rhea Perlman acted in together?

They have worked on 2 movies together! Their first movie together was Sesame Street | Put Down the Duckie: An All-Star Musical Special (1988) while their highest rated movie together was Matilda (1996). They have not worked together since Matilda (1996).