Common ground between human spaceflight and astrobiology can be used as the foundation for a new deal in the exploration of Mars that will allow stakeholders to reach critical astrobiological goals while supporting safer human exploration.