Rossi presented a spoof of Washington, D.C. called "Laffs, Sex & Politics," co-starring Buddy Hackett, in 2000. He had a role in the Brad Pitt movie The Mexican (2001). In 2004, Rossi was inducted into the Show Business Legends Hall of Fame at the Tropicana Hotel in Las Vegas. His book, Adult Stand-up Comedy For Wannabe Comedians: Hilarious Stand-up Routines, Jokes and Stories, was issued in 2006. In 2007, he was part of a touring cabaret show titled "5 Star Revue" with Gary Collins, Mary Ann Mobley, Ruta Lee and Ronnie Schell. In 2009, he appeared along with Schell off-Broadway in Don't Leave it All to Your Children. He also performed his stand-up comedy act at Feinstein's in New York City.