Craig Spencer, an American doctor who became the first person to be diagnosed in New York, “has been declared free of the virus”, officials said.
He worked for Medecins Sans Frontieres (MSF) in Guinea and tested positive for Ebola on 23 October after he returned.
The news that he went on the subway and went bowling the night before falling ill had officials retracing his steps.
Dr Spencer is one of several Americans to have recovered after being treated at a specialist unit in the US.
A Liberian man died in Dallas after contracting the virus before coming to the country.
But the fatality rate in West Africa is much higher, where nearly 5,000 people have died.
In other developments:
A hunger strike has been launched in Guinea in protest against the military’s presence in a village where an Ebola awareness team was killed in September
New tactics including rapid-response teams are needed to defeat the Ebola virus in Liberia, according to the charity Medecins Sans Frontieres (MSF)
Liberian President Ellen Johnson Sirleaf says four soldiers and their commanding officer will be punished after a boy was killed during protests against quarantine measures
Former Microsoft boss Bill Gates told the BBC that progress is being made in fighting the virus
Dr Spencer was given an experimental drug, and blood plasma donated by another American who recovered from the disease, Nancy Writebol, according to the New York Times.
“After a rigorous course of treatment and testing, Dr Craig Spencer – the patient admitted and diagnosed with Ebola Disease Virus at HHC Bellevue Hospital Center – has been declared free of the virus,” the city’s health department said in a statement.
Mayor Bill de Blasio called Spencer “a real hero”.
His movements around the city before he tested positive sparked two states, New York and New Jersey, to impose controversial quarantine measures for aid workers returning to the US from West Africa.
One nurse, Kaci Hickox, defied instructions to stay indoors because she had no symptoms and repeatedly tested negative.
Dr Spencer’s recovery, there are no Ebola patients currently under treatment in the US, but health officials continue to monitor people within the 21-day incubation period.