Randy Joe Fuller, Failure to Register as a Sex Offender, Minnesota 2025

MINNEAPOLIS – In a shocking turn of events, Randy Joe Fuller, 54, was convicted of failure to register as a sex offender in a federal trial before District Judge Susan Richard Nelson. The conviction is a stark reminder of the gravity of this offense, which undermines the very fabric of our society’s safety net for children and families.

Randy Joe Fuller, a convicted sex offender subject to predatory offender status, had a duty under the Sex Offender Registration and Notification Act (SORNA) to register as a sex offender and to keep his registration current until 2039. However, Fuller chose to ignore this requirement, and his failure to comply has now landed him in hot water.

According to the public record, Fuller was convicted in 1990 in Fillmore County, Minnesota of first-degree criminal sexual conduct for sexually assaulting a child. He received a sentence of 54 months in prison. In 2006, as part of the Adam Walsh Child Protection and Safety Act, a comprehensive national sex offender registration system was established, which aims to close gaps and loopholes that existed under prior laws.

Fuller, however, did not keep his registration current. In fact, he has three prior Minnesota state convictions – 2000, 2010, and 2013 – for failing to keep his registration current. His latest transgression occurred in December 2024, when he moved from Iowa to Houston, Minnesota without notifying state and federal authorities that he had moved back to Minnesota, as required under SORNA.

After being arrested and charged for failure to register, Fuller was housed at the Sherburne County jail. On June 30, 2025, while in custody and on a recorded jail call, Fuller discussed the federal charges pending against him. At one point in the conversation, Fuller acknowledged, “I am guilty of failure to register.” This damning admission has sealed his fate.

The case is the result of an investigation conducted by the United States Marshals Service (USMS), with assistance from the Bureau of Criminal Apprehension (BCA), the Houston, Minnesota Police Department, and the Iowa Division of Criminal Investigation (DCI). Assistant U.S. Attorneys Evan B. Gilead and Matthew D. Evans prosecuted the case.

The Acting U.S. Attorney Joseph H. Thompson stated, “Sex offender registration laws exist for one reason—to protect our communities and our children from known threats. When offenders ignore these requirements, they undermine a system designed to keep our families safe. Our duty is to protect children from those who prey on them, and we will use every power under federal law to do exactly that.”

Related Federal Cases