Scientists from the American space agency, NASA, say the Mars rover, Curiosity, has found basic chemicals that could have supported primitive life in the distant past.
The robot was analysing a sample of rock it drilled out last month from a former riverbed.
It identified sulphur, nitrogen, hydrogen, oxygen, phosphorus and carbon, the BBC reports.
Researchers say those elements could have combined to provide an energy source for micro-organisms.
Lead scientist Michael Meyer says Curiosity has moved knowledge about the potential of Mars to support life to the next level.
The rock the robot drilled into contains clay minerals - an indication of formation in, or substantial alteration by, neutral water.
Many rocks studied previously were probably deposited in acidic water.
While this would not have precluded the possibility of micro-organisms taking hold on Mars, it would have been more challenging, scientists believe.
Identifying clays shows there were at least some locations on the planet billions of years ago where environments would have been much more favourable.
"We have found a habitable environment that is so benign and supportive of life that probably if this water was around and you had been there, you would have been able to drink it," said John Grotzinger, Curiosity's project scientist.
The rover drilled a powdered sample from a mudstone at its exploration site in Gale Crater, a deep impact bowl on Mars' equator.
This was delivered to the two big onboard laboratories, Sam and Chemin, for analysis.
The rock sample was found to contain 20-30% smectite - a particular group of clay minerals.
Their high abundance and the relative lack of salt are strongly suggestive of a fresh-water environment for the mudstone's formation.
In addition to sulphur, nitrogen, hydrogen, oxygen, phosphorus and carbon - some of the key chemical elements for life - it found compounds in a range of oxidised states, meaning there were electrons moving through the environment. Those could have been co-opted as an energy source by simple life-forms, if they ever existed in Gale.
"What we've learned in the last 20 years of modern microbiology is that very primitive organisms - they can derive energy just by feeding on rocks," explained Prof Grotzinger.
"Just like on battery - you hook up the wires and it goes to a lightbulb and the lightbulb turns on. That's kind of what a micro-organism would have done in this environment, if life had ever evolved on Mars and it was present here."
The rover is assembling quite a catalogue of water evidence in the crater.
The picture that seems to be emerging is one where sediments were transported downhill from the eroding crater rim into a network of streams that then flowed into the lake environment represented by the mudstone.