The invention provides attenuated vaccinia virus vaccines that can be used in methods to prevent or treat small pox in patients, as well as methods of obtaining such vaccines.