A statement from the city's police union blasted the recommendation, calling it "pure political insanity".
When a Staten Island grand jury declined to indict Pantaleo, 33, on state charges in December 2014, demonstrations flared in NY and several other cities.
Garner was standing in front of a store in Staten Island, when he was swarmed by a team of police who accused him of soliciting by selling loose cigarettes also known as "Lucy's".
As the New York Times recently reported, "As a legal matter, [New York City Mayor] Mr.de Blasio can not directly fire Officer Pantaleo; that role falls to the police commissioner, James P. O'Neill". He wouldn't comment further.
Police Commissioner James O'Neill will review the final report and decide if he'll follow Maldonado's recommendation or not. His final words became a rallying cry across the US for advocates of police reform amid growing tensions over law enforcement killings of unarmed black men and continue to have reverberating effects on the 2020 presidential election.
An autopsy administered by the city's medical examiner found that Garner died from events triggered by the alleged chokehold that ended with a fatal asthma attack.
"Commissioner O'Neill, fire Pantaleo", Garner's daughter, Emerald, said.
A final decision is expected sometime in August.
Jurgen Klopp clearly is against ‘this’ player joining Manchester United: But why?
In a lot of pre-season moments he looked really good. "We have to play better football and we will play better football". Everybody is coming on time on their flights, he added.
"Pantaleo must immediately be put on unpaid suspension so that he doesn't continue to profit from the murder of my son, he should be stripped of his badge and weapons immediately, and he should be fired without a pension, benefits, or a 'good guy letter'".
On July 17, 2014, Garner's death was shared to social media where he was shown uttering the words "I can't breathe" after Pantaleo used the outlawed move to restrain him.
"Officer Pantaleo has been suspended, effective today, as is the longstanding practice in these matters when the recommendation is termination", a NYPD statement said.
He added: "This is not justice for the Garner family". He said justice would have been served by federal or criminal proceedings.
A Staten Island grand jury declined to indict Pantaleo in 2014 on criminal charges, and federal prosecutors said last month they would not bring charges because there was insufficient evidence.
Pantaleo denies using excessive force in arresting Garner.
When CNN's "New Day" asked Garner's widow, Esaw Garner Snipes, whether she believed Mr.de Blasio's promise, she said, "He's full of malarky". Police officers turned their backs on de Blasio at the officers' funerals. The delay was due to the city's desire to avoid interfering in the ongoing federal civil rights investigation.
New York City Mayor Bill de Blasio had faced criticism and protests over continuing to employ Pantaleo as he campaigns to be the Democratic presidential candidate in next year's national election, with Garner's relatives and others long demanding that Pantaleo be fired.
The recommendation from NYPD judge Rosemarie Maldonado comes after a month-long disciplinary trial. Sgt. Kizzy Adonis, the supervising officer at the scene, faces a department trial, but it hasn't been scheduled.