Lee was elected sheriff in 1979, having defeated long-time incumbent Alwynn Cronvich. He was re-elected every four years from 1983 through 2003. In 1987, Lee faced a strong election challenge from Republican Art Lentini (later a state senator), and he was forced into a general election, but he managed to win by 54-46 percent. He was re-elected with no significant opposition in subsequent elections, and he remained a political celebrity within Jefferson Parish. He was credited with keeping the crime rate low for the past twenty-five years, while the rate in neighboring Orleans Parish remains one of the highest in the nation.