How many movies have Don Cheadle and Lela Rochon acted in together?

They have worked on 2 movies together! Their first movie together was The Meteor Man (1993) while their highest rated movie together was Brooklyn's Finest (2010). They have not worked together since Brooklyn's Finest (2010).