How many movies have Andy Richter and Sacha Baron Cohen acted in together?

They have worked on 4 movies together! Their first movie together was Madagascar (2005) and was their highest rated movie together. They have not worked together since Madagascar 3: Europe's Most Wanted (2012). They are most known for their comedy films together.