The possible existence of extraterrestrials has provoked more than five centuries of theological speculation on how these beings, if they exist, relate to God. A certain stream of thought present in these debates argues that the eventual discovery of aliens would obligate human Christians to evangelize them for the salvation of their souls. Current research into humanity's prehistory suggests that, if this ever actually happens, it will have been partially facilitated by humanity's remarkable capacity for interspecies empathy—an ability that seems (...) to be genetic in nature and which stems from our species' ancient experience with dogs. In light of the above, recommendations are made concerning future potential exomissionary screening criteria and a concluding section touches on the role of animals in God's work. (shrink)