Syed, 35, is serving a life sentence for the murder of Hae Min Lee in 1999.
His defence team is trying to reopen the case based on some of the questions raised in the Serial podcast over whether Syed had received a fair trial.
A judge in Baltimore has allowed lawyers to submit new evidence for the first time since his conviction.
Serial, which was released in weekly instalments at the end of last year, became a global hit, breaking records as the fastest podcast to reach five million downloads on iTunes.
In it, journalists went through every detail in the investigation into the death of Lee, for which her ex-boyfriend Syed was convicted. Apparent errors and possible new evidence were discovered by the Serial team, leading to calls for a new investigation.
Lawyers will now be allowed to present new evidence on two fronts: the reliability of mobile phone records and the testimony of a potential alibi.
In the 2000 trial, prosecutors relied heavily on mobile phone records that allegedly placed Syed at a park in Baltimore where Lee's body was buried. Syed, who was 17 at the time, has always maintained his innocence.
But a motion filed in court in August said a newly recovered mobile phone document showed "the cell tower evidence was misleading and should have never been admitted at trial".
The new hearing, a date for which has yet to be decided, will also hear evidence from a potential alibi for Syed.
Asia McClain, a friend of Syed's who was not heard in the original trial, claims to have seen him in a library at the time of the suspected killing.
The fact that Syed's first lawyer, Cristina Gutierrez, failed to submit this evidence in the original trial was one of the arguments used to win him the right to appeal in February.
Court papers show the hearing will also look at why Syed's defence team did not present Ms McLain as a witness and whether there was "potential prosecutorial misconduct" as a result.

Malcolm Layfield, 63, denies raping an 18-year-old from Chetham's School of Music in the early 1980s.
Manchester Crown Court heard the attack occurred during a trip to Cornwall.
Prosecutor David Cadwallader said the alleged victim didn't complain at the time "because nobody would have believed her back then."
She said Mr Layfield plied her with drink, took her to a remote spot in his car and raped her.
The court heard the student went on to have a consensual relationship with Mr Layfield.
But Mr Cadwallader said she only "went along" with it despite her reluctance, because the teacher was "critical" to her success at the school and future career.
"It is alleged, in short, that he used his power and influence improperly," the prosecutor said.
"He admits that he had inappropriate sexual relationships with a number of female students.
"The complainant in this case was one such student."
During a filmed interview shown to the jury, the woman described the encounter alleged to have taken place in Mr Layfield's car.
"He was going to have sex with me and there wasn't a thing I could do about it.
"I gave in and I have hated myself for that ever since."
Mr Layfield, of Castle Quay, Castlefield, also taught at Manchester's Royal Northern College of Music (RNCM).
In 2001, the woman wrote to RNCM alleging Mr Layfield had been involved in inappropriate relationships with students.
He was later promoted to head of strings, Mr Cadwallader said.
The trial continues.

Edinburgh University found chronic pain is caused partly by a person's genetic make-up and partly by as-yet-unidentified risk factors shared by partners in the same environment.
The team also identified significant overlaps between the risk factors for chronic pain and depression.
The scientists said chronic pain is a common cause of disability.
Scientists hope the research will help explain why some people suffer from the condition and not others.
The study used data from more than 100,000 people taking part in the Generation Scotland and UK Biobank projects - major studies investigating genetic links to health conditions.
The results of the collaboration with Dundee, Aberdeen and Glasgow universities are published in the latest edition of the journal PLOS Medicine.
Prof Andrew McIntosh, chair of biological psychiatry at Edinburgh University, said: "We hope our research will encourage people to think about the relationship between chronic pain and depression, and whether physical and mental illnesses are as separate as some believe."
Lawyers for Adnan Syed, the subject of the hit US podcast Serial, will be allowed to present new evidence in his case after a court ruling on Friday.
[NEXT_CONCEPT]
A former professor at a prestigious music school used his "power and influence" in order to rape a female student, a court has heard.
[NEXT_CONCEPT]
Partners of people with depression are more likely to suffer from chronic pain, a new study suggests.