How many movies have David Cross and Jay Johnston acted in together?

They have worked on 2 movies together! Their first movie together was Men in Black II (2002) and was their highest rated movie together. They have not worked together since Demoted (2011).