Norris guest starred in the Season 1 episode, "My Other Left Foot." The episode kicks off with a dumpster diver discovering a severed leg in a trash bin, with a "Semper Fi" Marine Corps tattoo on the calf.

Gunnery Sergeant Vestman appears near the end of the story, when Gibbs (Mark Harmon) pays him a visit. Vestman is in charge of the motor pool at a military base, and he and Gibbs have a history. Years earlier, when Gibbs was a military police officer, he broke up a brawl with Vestman at a bar, which landed Vestman in the brig for a week.

The severed leg is connected to the death of a Marine private named Christopher Dorn, who died of an apparent heart attack at the age of 22, two years earlier. During the scene with Vestman, Gibbs figures out that the deceased "Dorn" was actually Dorn's friend from the Marines, another private named Morgan.

Dorn and his half-sister Melissa (Stacy Haiduk) concocted a scheme to kill Morgan, then identify him as Dorn so Melissa could claim a life insurance policy. The real Dorn and Melissa lived in hiding ever since. In present-day, Gibbs realizes that the severed leg belongs to the real Dorn, and Melissa must have murdered him in a black widow scenario. 

DiNozzo (Michael Weatherly) and Kate (Sasha Alexander) confront Melissa and learn that her mother, Dr. Chalmers (Bonnie Bartlett), who happens to be a county coroner, participated in the whole scheme. The NCIS agents arrest them both.