While Paul Rudd does not have a major role, he appears in a brief, memorable scene as a government agent alongside Adam Brody, who plays a character called "Doyle".
However, if you're looking for a movie where they have a more substantial role together, that film does not exist. They have both starred in films like "The Sisterhood of the Traveling Pants" and "The O.C.," but not together.