How many movies have Andy Richter and Chris Rock acted in together?

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