New results from the MARSIS radar on Mars Express give strong evidence for a former ocean of Mars. The radar detected sediments reminiscent of an ocean floor inside previously identified, ancient shorelines on the red planet. The ocean would have covered the northern plains billions of years ago.