Though many of Kattan's recurring roles were memorable and almost iconic, it was his contribution to the Butabi dynamic duo that made it to the big screen first in 1998's "A Night at the Roxbury". Matched with Will Ferrell as a pair of unlikely siblings, Kattan played the smaller of two nightclub-hopping, head-bopping brothers who alienate potential romantic partners with their inane dancing and misplaced overconfidence. While the recurring sketches on "SNL" were marked by an almost complete absence of talking, the film flew as a regular comedy, balancing physical bits with clever dialogue. Often quite funny and certainty more entertaining than many viewers bored of the repetitive sketch would have expected, the film, co-scripted by Kattan, was still a relative bomb.

Having made his feature debut with a cameo in the 1993 "mockumnetary" "... And God Spoke", Kattan followed up "A Night at the Roxbury" with a turn as the nervous caretaker all-too-familiar with the spooky reputation of "The House on Haunted Hill" (1999). The actor added some light to the horror retread, and next appeared in Nora Ephron's "Lucky Numbers" (2000). In 2001, as "SNL" began to be dominated by newer stars like Jimmy Fallon, Kattan stayed active on the series, but was becoming a more frequent contributor to film. He played the deceased organ-donating gymnast who houses the mind and spirit of Brendan Fraser's cartoonist Stu thanks to a deal with Death (Whoopi Goldberg) in the bizarre animated/live-action comedy "Monkeybone", and later that year saw his character "Corky Romano: 'Special' Agent" come to life in a feature comedy about a Mafioso son who must go undercover to monitor the activities of the FBI.