Recidivist Violent Offender Sentenced to Prison for Interstate Threats

Fort Myers, Florida - Paul Richard Lukas (51, Cape Coral) was sentenced today by U.S. District Judge Kyle Dudek to four years in federal prison for making interstate communications of threats to injure. Lukas pleaded guilty on May 20, 2026. United States Attorney Gregory W. Kehoe made the announcement.

According to court records, on January 30, 2026, approximately one month after Lukas was released from Florida state prison for violent offenses, Lukas made several threatening phone calls to kill multiple individuals located in Florida, Georgia, and Alaska. One of the victims reported the threat to the Federal Bureau of Investigation. FBI then requested assistance from the Cape Coral Police Department (CCPD). Less than one hour after the FBI had received notification of the threats, CCPD made contact with Lukas at his home where they located several empty rifle cases.

In imposing the sentence, the court varied upward after considering Lukas's lengthy criminal history consisting of approximately 40 prior adult convictions, many of which involved batteries, assaults, and threats against other individuals.

This case was investigated by the Federal Bureau of Investigation and the Cape Coral Police Department. It was prosecuted by Assistant United States Attorney Matthew Redavid.