A Nebraska man, previously granted clemency by President Joe Biden, is once again behind bars, now facing fresh federal charges following a shooting incident in downtown Omaha, which occurred just months after his release.

The U.S. Attorney’s Office for the District of Nebraska announced that 31-year-old Khyre Holbert has been charged with possession of a firearm by a felon. This charge comes in the wake of an October 4 shooting in Omaha’s bustling Old Market area.

This development has sparked renewed criticism of the Biden administration’s clemency initiative, as prosecutors allege that Holbert reoffended within a year of being granted his freedom.

In 2018, Holbert was sentenced to 20 years for three federal offenses. Despite the U.S. Attorney’s Office’s objections, which highlighted Holbert’s purported gang affiliations, extensive criminal history, and previous gun-related charges, his sentence was commuted in January 2025.

Authorities report that Khyre Holbert, now facing charges related to a shooting in Omaha’s Old Market, has been indicted on a federal firearms offense. (Omaha Police Department)

The Omaha Police Officers Association expressed disapproval of the commutation on social media, stating that Holbert is “no stranger to the law.”

“In 2018, he was sentenced to 20 years in federal prison for gun and narcotics offenses. His sentence was commuted on January 17, 2025, and he was released back into the Omaha community after serving less than half his time,” the union wrote.

“Why? Releasing dangerous criminals before proven rehabilitative efforts puts our communities, our families, our kids, and our police officers at risk.”

Federal prosecutors said the gun recovered from the Oct. 4 shooting was tied to multiple violent crimes across Nebraska earlier this year.

Officials say Khyre Holbert allegedly tried to discard the weapon used in an Oct. 4 shooting in the Old Market district in Omaha, Nebraska.  (X/@omahaPOA)

According to the complaint, Holbert tried to discard the weapon before officers found it. Forensic experts later determined his fingerprints were on the gun, which was loaded and fitted with a high-capacity magazine.

The case has drawn sharp criticism from federal officials, who say Holbert’s release never should have happened.

U.S. Attorney General Pamela Bondi called the decision “a failure to hold criminals accountable.”

“The Biden Administration’s last-minute commutations were not only a cruel blow to victims’ families, but also a fundamental failure to hold criminals accountable,” Bondi said. “This tragic case proves that crime must be met with consequences, not weakness. Our prosecutors in Nebraska are doing the job that the prior administration refused to do.”

U.S. Attorney Lesley Woods added that Holbert’s early release endangered the community, emphasizing that keeping violent gang members in custody remains a top federal priority.

The Omaha Police Officers Association said Khyre Holbert was “no stranger to the law.” (Mitchell Layton/Getty Images)

“Khyre Holbert should never have been prematurely released from federal prison and been free to participate in this violence,” Woods said. “Omaha is safer with Mr. Holbert back in custody and off the streets. The United States Attorney’s Office for the District of Nebraska will fight to keep Mr. Holbert – and any other gang members who participate in similar violent acts – in federal custody.”

FBI Special Agent Eugene Kowel, who leads the Omaha field division, said the bureau remains focused on dismantling violent gangs and protecting communities through joint operations with local partners.

“Protecting the public from violent criminals remains a top priority of the FBI. Federal, state and local law enforcement on the Omaha Safe Streets Task Force work tirelessly to apprehend violent gang members who terrorize our communities,” Kowel said. “We will continue working with our partners to crush violent crime and safeguard our neighborhoods from individuals like Khyre Holbert.”

Holbert served roughly seven years of his original 20-year sentence before being released under Biden’s clemency order. He now faces both state and federal charges, including a first-degree assault charge at the state level.

According to KETV 7, the Douglas County Attorney’s Office said they will work with the U.S. Attorney’s Office for the District of Nebraska on how to proceed with Holbert’s state charges. It’s possible both cases could proceed simultaneously, though that’s not typical, officials added.

Stepheny Price covers crime, including missing persons, homicides and migrant crime. Send story tips to stepheny.price@fox.com.