A married couple who once called Gibson County, Tennessee home will spend decades in federal prison after admitting they transported a minor across state lines from Minnesota for sex, with a federal judge sentencing 40-year-old Barry Keith Stephens Jr. and his 36-year-old wife, Melinda Rachelle Stephens, on Tuesday.
Judge Hands Down Decades-Long Federal Prison Terms
U.S. Attorney D. Michael Dunavant announced the sentences on Tuesday, according to the U.S. Department of Justice. U.S. District Judge S. Thomas Anderson ordered Barry Stephens to serve 264 months — 22 years — in prison followed by 10 years of supervised release, while Melinda Stephens received 180 months — 15 years — behind bars and five years of supervised release, as reported by Fox San Antonio.
"These defendants will be held fully accountable for their actions with decades in federal prison," Dunavant said in a statement from the Justice Department. He added, "Cases involving repeat violations of child sexual exploitation are heart-breaking and demonstrate the need for significant punishment to incapacitate traveling predators."
A Six-Year Relationship That Turned Into Exploitation
Court filings show the minor had known the Stephens family for about six years in Minnesota before relocating with them to Tennessee in January 2022, with the victim's family also moving to Tennessee shortly afterward, according to a filing reviewed by PacerMonitor in the U.S. District Court for the Western District of Tennessee. Investigators say the couple committed multiple sexual acts against the minor once they arrived in Tennessee that same month.
This was not the couple's first brush with child sexual exploitation charges. Investigators say Barry and Melinda Stephens sexually assaulted another minor in New Mexico in 2008, and federal court records show that in February 2009 the Lea County Sheriff's Department there charged the pair with Fourth-Degree Criminal Sexual Penetration of a child aged 13 to 16 under New Mexico Statute § 30-9-11(F)(1) — Barry facing two counts and Melinda one. Both were also convicted of possessing child pornography in New Mexico that year.
Case Took More Than Three Years to Reach Sentencing
Federal prosecutors filed a criminal complaint against the Stephenses on May 5, 2023, followed by a multi-count indictment in Jackson, Tennessee, on May 25, 2023, according to PacerMonitor case records. Barry and Melinda Stephens pleaded guilty to transporting a minor across state lines with intent to engage in sexual activity, and Tuesday's sentencing came more than three years after the couple was first charged.
The case was jointly investigated by the FBI and the Tennessee Bureau of Investigation, along with the Milan Police Department, the Tennessee Department of Children's Services and the Lea County Sheriff's Department in New Mexico. Assistant U.S. Attorneys Josh Morrow and Lauren Delery prosecuted the case for the government.
Lifetime Registration, No Parole for Either Defendant
Both Barry and Melinda Stephens must register as sex offenders under the Sex Offender Registration and Notification Act, which requires Tier III offenders like traveling child predators to register for life in every jurisdiction where they live, work or attend school, according to FindLaw. Failing to keep that registration updated carries up to 10 additional years in federal prison under 18 U.S.C. § 2250, per the same legal summary.
Neither defendant will be eligible for parole, since federal parole was abolished under the Sentencing Reform Act of 1984 — meaning both Stephenses must serve at least 85 percent of their sentences, or more than 18 years for Barry and more than 12 years for Melinda, according to the Justice Department. Transporting a minor across state lines for sex under 18 U.S.C. § 2423(a) carries a mandatory minimum of 10 years and up to life in prison, with repeat offenders like the Stephenses facing enhanced penalties under 18 U.S.C. § 2426, per EveryCRSReport.com.
Part of a Broader Push Against Child Trafficking in Tennessee
The prosecution was coordinated under Project Safe Childhood, a Justice Department initiative launched in 2006 that pools federal, state and local resources to pursue traveling predators, and the Tennessee Bureau of Investigation has held original statutory jurisdiction over child exploitation cases statewide since state lawmakers expanded its authority in 2011, according to TN.gov. Reports of minor sex trafficking in Tennessee reached 514 cases in 2024, more than double the state's reported adult sex trafficking cases that year, per Daily Signal.
The Stephens case echoes a similar West Tennessee predator case sentenced in July, in which a man received 30 years for repeatedly transporting a 14-year-old across state lines into Tennessee for sex.
