Human space travel is on the verge of visiting Mars and, in the future, even more distant places in the solar system. These journeys will be also made by terrestrial microorganisms (hitchhiking on the bodies of astronauts or on scientific instruments) that, upon arrival, will come into contact with new planetary environments, despite the best measures to prevent contamination. These microorganisms could potentially adapt and grow in the new environments and subsequently recolonize and infect astronauts. An even more challenging situation would be if truly alien microorganisms will be present on these solar system bodies: What will be their pathogenic potential, and how would our immune host defenses react? It will be crucial to anticipate these situations and investigate how the immune system of humans might cope with modified terrestrial or alien microbes. We propose several scenarios that may be encountered and how to respond to these challenges.