A spokeswoman for Carlos III hospital says they left Monday after 21 days under observation with no symptoms. Nursing assistant Teresa Romero was cleared of the virus last week but is still being treated for aftereffects.
Her husband, Javier Limon, smiled wearily as he left. He told the Telecinco news channel he felt OK, Romero was doing well and he wanted to go back to his Madrid apartment to rest. The couple's dog has been euthanized by authorities over Ebola fears.
The hospital official spoke on condition of anonymity because of hospital policy.
Associated Press writer Alan Clendenning in Madrid contributed to this report.