How many movies have Jessica Oyelowo and Johnny Depp acted in together?

They have worked on 2 movies together! Their first movie together was Sleepy Hollow (1999) and was their highest rated movie together. They have not worked together since Alice in Wonderland (2010).

Role
Woman with Large Poitrine in Red Queen Court
Role
The Mad Hatter