The patient who has been in isolation at Mount Sinai Hospital since Monday does not have Ebola.
Hospital officials said tests from the Centers for Disease Control and Prevention confirmed that he's not infected with the dangerous virus, a result they suspected for several days.
The man walked into the hospital Monday with a fever and gastrointestinal problems, but doctors have said his symptoms are mild.
The hospital said the man is in stable condition and improving.
He was isolated because of his recent travel to West Africa, where the Ebola virus has killed more than 900 people.
Officials are assuring New Yorkers that the city is equipped to deal with the disease in the unlikely event it ever appears here.
New Yorkers said they're happy, but not surprised, to hear that the patient does not have Ebola.
"It's great. That's great news," said one resident. "So I'm sure, of course, being in a hospital, especially in a hospital, people will be panicked, you know. You don't need that."
"I wasn't afraid," said another resident. "I figured if they were bringing him here, it couldn't really be serious. They wouldn't expose patients and visitors to a patient that was sick."
Ebola risk across the city remains extremely low.
There have been no identified cases in New York, and the disease is difficult to contract short of direct contact with an infected patient.