The upstate man charged in the cold-case slaying of the daughter of a former NYPD detective was released without bail Wednesday after a legal gaffe by local prosecutors.

Edward Holley, who was hit with murder charges last week in the 2003 death of 20-year-old Megan McDonald, will remain free for now because the Orange County District Attorney’s Office failed to present the case to a grand jury in time, a judge ruled.

“They never made out a case for even probable cause,” Holley’s defense attorney, Paul Weber, told The Post. “[Judge Peter Green] followed the law. He did what he had to do.”

Under state law, prosecutors have a strict timeline to try to secure an indictment against a defendant being held behind bars — who must be released if they blow the deadline.

Holley is still facing murder charges in the 20-year-old case. Should he be indicted by a grand jury, prosecutors could ask the judge to throw him back in jail or set bail.

The Orange County DA’s office did not immediately respond to a request for comment Wednesday.

Holley, 42, is accused of killing McDonald on March 14, 2003 — with the case unsolved until last week.

McDonald, the 20-year-old daughter of former NYPD detective Dennis McDonald, who died a year before she was killed, disappeared after she left a local party seeking out Holley — her estranged ex-boyfriend — to buy marijuana, state police said last week.

Interviews conducted by state police investigators “lead to the inference that as a last resort the victim acquired or intended to acquire marijuana from Holley shorter after her last outgoing call at 12:20 a.m.” on March 13, 2003, according to the complaint.

McDonald had just left a friend’s party to meet up with Holley, the complaint said. Then she disappeared.

Investigators determined that McDonald was killed while sitting in the driver’s seat of her 1991 Mercury Sable, with her body dumped along a dirt path on Bowser Road in Wallkill, police said.

On Wednesday, Holley was brought into court in a wheelchair and ordered freed.

“Based on the law, I’m required to release you, sir,” Green told Holley in Town of Wallkill Court, the Times Herald-Record reported.

Holley is next due back in court on May 3.