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).