How many movies have Dan O'Connor and Sacha Baron Cohen acted in together?

They have worked on 2 movies together! Their first movie together was Madagascar: Escape 2 Africa (2008) while their highest rated movie together was Madagascar 3: Europe's Most Wanted (2012). They have not worked together since Madagascar 3: Europe's Most Wanted (2012).

Role
Casino Security / Mayor of New York City (voice)
Role
King Julien XIII (voice)
Role
Tourist with University Shirt / Cape Buffalo (voice)
Role
Julien (voice)