Chanel Lewis was convicted of murder and sexual abuse after the jury deliberated for about five hours.
Jurors began their deliberations at about 4 p.m. following closing arguments. Earlier in the day, the judge denied a defense request for a mistrial over an anonymous letter claiming the prosecution withheld evidence.
There was a huge eruption of cheers and applause in the courtroom after the jury foreman announced the guilty verdict.
"Jubilation. Justice. Justice has been served," the victim's father, Phil Vetrano, told reporters while leaving the court.
Lewis' attorneys said they would appeal and released a statement that read in part:
"We wholeheartedly disagree with Judge Aloise's precipitous rejection of our request for a hearing to investigate potential Brady violations by the New York City Police Department and the Queens County District Attorney's Office that could have well changed the outcome of the case. Exculpatory information was reported and confirmed that was never revealed to the defense and that could have exonerated Mr. Lewis, yet the court declined even to allow exploration of the issue."
The Legal Aid Society also released a statement:
"We wholeheartedly disagree with Judge Aloise's precipitous rejection of our request for a hearing to investigate potential Brady violations by the New York City Police Department and the Queens County District Attorney's Office that could have well changed the outcome of the case. Exculpatory information was reported and confirmed that was never revealed to the defense and that could have exonerated Mr. Lewis, yet the court declined even to allow exploration of the issue. This is a complete miscarriage of justice. Judge Aloise also kept jurors for well over 12 hours - an unprecedented action - to extract a verdict. Our client did not receive a fair trial. We will appeal immediately to a court that can afford Mr. Lewis the fair review he has thus far been denied."
Sentencing is scheduled for April 17. Lewis could face life in prison without parole.
Attorneys for Lewis, whose first trial ended in November with a hung jury, filed the motion for mistrial over what they called a "race-biased dragnet."
The Legal Aid Society says it received the letter claiming to be from a police officer that reportedly said police first suspected two white men in the murder and that police conducted a racially based dragnet, claiming more than 360 black men had their DNA taken in Queens and Brooklyn as police searched for their suspect.
That dragnet eventually led police to Lewis, who is accused of murdering Vetrano while she was out for a jog in Howard Beach in August of 2016.
Prosecutor Brad Leventhal argued against the validity of the new information.
"This anonymous letter contains no verifiable information," he said in court. "The writer of this letter has an agenda, to derail a trial that is about to go to closing arguments."
Those closing arguments then began, with Leventhal delivering a blistering two-hour summation that included holding up gruesome crime scene photos. At least one juror was brought to tears.
Lewis was charged with two counts of murder and a single count of sexual abuse.
Vetrano's body was found in the reeds of Spring Creek Park in August of 2016, her jogging clothes in disarray. Police say she had been beaten, strangled and sexually abused.
The verdict depended on whether the jury believed Lewis' two videotaped confessions and accepted the DNA evidence found on Vetrano's cellphone, her fingernails and her neck but nowhere else.
If Lewis was the killer, the defense insisted his DNA would have been all over the crime scene.
The jury in the first trial was unable to reach a unanimous verdict, as five of the 12 jurors felt that prosecutors didn't make the case after the defense argued that the videotaped confession was coerced and raised questions about how police collected DNA evidence.
Both of Vetrano's parents testified at the retrial.
Phil Vetrano told jurors about a frantic voicemail message he left for Karina while he desperately searched for her along the trail they had run together many times before, a message that was played for the court.
Cathie Vetrano, who now has a tattoo of her daughter's face on her forearm and wore a butterfly pin because of Karina's fondness for butterflies, did not take the stand in Lewis' first trial but was called as a witness over the objections of the defense.
She testified that the last time she saw her daughter alive was in her kitchen before Karina went running. The next time she saw her was "in a funeral parlor, in a coffin."