Polyhydroxyalkanoates (PHA), polyesters accumulated by numerous prokaryotes in the form of intracellular granules, have been for decades considered being predominantly storage molecules. However, numerous recent discoveries revealed and emphasized their complex biological role for microbial cells. Most of all, it was repeatedly reported and confirmed that the presence of PHA granules in prokaryotic cells enhances stress resistance and robustness of microbes against various environmental stress factors such as high or low temperature, freezing, oxidative, and osmotic pressure. It seems that protective mechanisms of PHA granules are associated with their extraordinary architecture and biophysical properties as well as with the complex and deeply interconnected nature of PHA metabolism. Therefore, this review aims at describing novel and unexpected properties of PHA granules with respect to their contribution to stress tolerance of various prokaryotes including common mesophilic heterotrophic bacteria, but also extremophiles or photo-autotrophic cyanobacteria.