"We've analysed the tests and we can announce that the person has not contracted Ebola," Åke Örtqvist, spokesperson for doctors dealing with infectious diseases in the Stockholm region, said in a statement.
The case marked the fifth suspected case in Sweden since the virus started spreading rapidly in Africa earlier this year, all of which has been proven negative.
The patient spent Monday night at the infectious diseases clinic at Karolinska University Hospital in Huddinge.
Ebola is a viral illness and initial symptoms can include a sudden fever, intense weakness, muscle pain and a sore throat.
The disease infects humans through close contact with infected animals, including chimpanzees, fruit bats and forest antelope.
According to the World Health Organisation, almost 3000 people are believed to have died from the virus during the latest outbreak.