Life not as we know it has been discovered on Earth, raising the chances of alien biology evolving on other planets.
The bugs, described as a form of "weird life" by scientists, are able to thrive on arsenic - and even incorporate it into their DNA.
Arsenic is one of the most deadly substances known to most organisms. It usually disrupts metabolic pathways, making it impossible for the normal mechanisms of life to continue.
But the strange microbes scooped from mud at the bottom of a Californian lake not only survive in an arsenic environment but make the chemical part of their molecular structure. The discovery is said to have huge implications for the search for extraterrestrial life.
When scientists talk about life they tend to mean "life as we know it" - that is, life based on the biological building blocks found on Earth. But some experts have speculated that there may be alternative kinds of life - dubbed "weird life" - elsewhere in the universe.
The new find lends support to that theory, increasing the prospects of discovering life on Mars or the moons of Saturn or Jupiter, or outside the Solar System.
Dr Felisa Wolfe-Simon, from Arizona State University, who led the US researchers, said: "Our findings are a reminder that life as we know it could be much more flexible than we generally assume or imagine.
"If something here on Earth can do something so unexpected, what else can life do that we haven't seen yet? Now is the time to find out."
All "known" life requires six fundamental elements - carbon, hydrogen, nitrogen, oxygen, phosphorous and sulphur - which provide the building materials for DNA, proteins and fats.
Phosphorous, normally obtained from inorganic phosphate, is a key member of this group and found in many of the components of cells. Without it, life should not be able to exist. But the bugs studied by Dr Wolfe-Simon's team have the extraordinary ability to swap phosphorous for arsenic.