Perchlorate, a toxic substance found in Mars dirt, could help the bacterium Sporosarcina pasteurii strengthen bonds between particles of regolith.