Baltimore Judge Jennifer Schiffer agreed to reduce Syed's sentence to time served under a relatively new state law that provides a pathway to release for people convicted of crimes committed when they were minors.
The judge ruled that he will be on supervised probation for five years.
"After considering the entire record, the court concludes that the defendant is not a danger to the public and that the interests of justice will be better served by a reduced sentence," Schiffer wrote in the decision on Thursday.
The judge's ruling followed a hearing last week that included emotional testimony from Syed and relatives of the victim, Hae Min Lee, who was strangled and buried in a shallow grave in a Baltimore park 1999.
Both prosecutors and defence lawyers told Schiffer that Syed, now 43, doesn't pose a risk to public safety. Lee's brother and mother urged the judge to uphold his life sentence.
Syed, who has maintained his innocence, was released from prison in 2022 after Baltimore prosecutors said they had uncovered problems with the case and moved to vacate his conviction, which was later reinstated on appeal.
Since his release, he's been working at Georgetown University's Prisons and Justice Initiative and caring for aging family members.
The judge noted in her ruling that Syed's behaviour after his release gave her confidence he has achieved "the maturity and fitness required for a crime-free life outside of prison".
The judge also noted Syed has maintained his innocence, which "complicates the court's analysis".
David Sanford, a lawyer for Lee's family, said in a statement after the ruling that the state last week acknowledged it had previously presented false and misleading information during former Baltimore State's Attorney Marilyn Mosby's tenure to the court in support of releasing Syed.
"We now know there was never any new information that called into question Adnan Syed's guilty verdict," Sanford said.
"Absolutely nothing changes the fact that Mr Syed remains convicted of first-degree premeditated murder due to overwhelming direct and circumstantial evidence. We hope that one day Mr Syed can summon the courage to take responsibility for his crime and express sincere remorse."
At Syed's trial, prosecutors painted him as Lee's jealous ex-boyfriend and built their case around a key witness whose credibility has been heavily questioned.
But all these years later, arguments about whether to reduce Syed's sentence notably sidestepped the issue of guilt or innocence.
Recent court testimony reviewed the lasting impacts of Lee's gruesome death and Syed's 23-year incarceration.
Lee's family and their lawyer said old wounds were ripped open when Syed's conviction was vacated.
The family later succeeded in getting the conviction reinstated after challenging the ruling on procedural grounds.
And while the judge acknowledged Syed's accomplishments in her remarks to the court last week, she focused on what the Lee family has endured, including witnessing Syed's "rise to celebrity" following the release of Serial in 2014 and a television documentary about the case.
"I hope that everyone understands that Hae Min Lee and her family are the true victims in this case," she said. "Their suffering cannot be overstated."