In the appeal on Monday, Attorney General Brian Frosh's office urged Baltimore Judge Martin Welch to "review, and reverse, the post-conviction court's ruling that Syed's trial attorney was constitutionally ineffective in her cross-examination of the state's cellphone evidence."
Syed's post-conviction lawyer, C. Justin Brown, confirmed the news on Twitter.
The judge vacated Syed's conviction and ordered a new trial for Syed, based on claims that the defendant's trial lawyer failed to cross-examine an expert witness about the reliability of cell tower location evidence.
Syed, 35, was convicted in 2000 and sentenced to life in prison on murder and kidnapping charges in the slaying of his ex-girlfriend, Hae Min Lee. Her strangled body was found in a shallow grave in a park one month after she went missing in January 1999.
In Syed's original trial, prosecutors relied on testimony from a friend, Jay Wilds, who said he helped Syed dig a hole for Lee's body. To corroborate his account, prosecutors presented cell phone records and expert witness testimony to place Syed at the site where Lee was buried.
The new trial was also granted because the testimony of a friend of Syed, Asia McClain, was not taken into account. Before his trial, Syed gave two letters to his lawyers from McClain in which she said she was with the defendant at a library at the time of the murder.
Her account did not make it into the defense case, leading Syed to claim ineffective counsel for failing to contact her.
The attorney general's filing says that, if Syed's defense continues to argue for McClain's testimony to be considered, it would request testimony from two of the witness's classmates who said shortly after Syed's arrest, that one of them -- the two are sisters -- got into a heated argument with McClain who said she was going to lie to help Syed avoid a conviction.
Years after trial, listeners pored over case details
The Peabody Award-winning "Serial" podcast is hosted by journalist Sarah Koenig. The first season focused solely on Syed's case and became a cultural obsession, netting more than 40 million downloads
by the time the season closed out at the end of 2014.
While millions listened along, the program dug into several puzzles surrounding Lee's death, among them the alibi account of McClain.
"The (defense) attorney failed to do the simplest thing and just pick up the phone and call this alibi witness and see if she was legitimate," Syed's attorney C. Justin Brown told CNN's Jim Sciutto on "New Day" Friday. "Without 'Serial' ... I don't think we would have gotten as far as we did."
Welch sided with Syed's claim that his trial lawyer's failure to contact McClain "fell below the standard of reasonable professional judgment." But he was not convinced that it prejudiced Syed's defense "because the crux of the state's case did not rest on the time of the murder."
State's case placed Syed at burial site
The heart of the state's case relied on placing Syed at the burial site through cell phone records and Wilds' testimony, Welch wrote.
Together, the two pieces of evidence created the "nexus" between Syed and the killing, Welch wrote.
"Even if trial counsel had contacted McClain to investigate the potential alibi, McClain's testimony would not have been able to sever this crucial link."
As for the cell tower evidence, Welch sided with Syed's claim that his trial lawyer failed to properly cross-examine state witness Abraham Waranowitz on the reliability of cell tower location evidence.
Brown, Syed's post-conviction lawyer presented an AT&T fax coversheet that the trial attorney obtained during pretrial discovery that contained instructions on how to read subscriber activity.
The instructions included the disclaimer, "Outgoing calls only are reliable for location status. Any incoming calls will not be reliable information for location."
The state's theory of relying on incoming calls to determine the general location of Syed's cell phone "was directly contradicted by the disclaimer," Welch wrote.
"A reasonable attorney would have exposed the misleading nature of the state's theory by cross-examinining Abraham Waranowitz. The record reflects, however, that trial counsel failed to cross-examine Waranowitz about the disclaimer."
Brown told reporters that Adnan's family was speechless on the phone when he shared the news.
When the new trial was granted, the Maryland Office of the Attorney General said that it was committed to defend Syed's 2000 conviction.
"It is the continued desire of the Attorney General to seek justice in the murder of Hae Min Lee," it then said in a statement.
"The court ruled in the State's favor on a number of issues, but there does appear to be at least one ground that will need to be resolved by the appellate courts. The State's responsibility remains to pursue justice, and to defend what it believes is a valid conviction."