Polyhydroxyalkanoates (PHAs) are accumulated in many prokaryotes. Several members of the Halobacteriaceae produce poly-3-hydroxybutyrate (PHB), but it is not known if this is a general property of the family. We evaluated identification methods for PHAs with 20 haloarchaeal species, three of them isolates from Permian salt. Staining with Sudan Black B, Nile Blue A, or Nile Red was applied to screen for the presence of PHAs. Transmission electron microscopy and (1)H-nuclear magnetic resonance spectroscopy were used for visualization of PHB granules and chemical confirmation of PHAs in cell extracts, respectively. We report for the first time the production of PHAs by Halococcus sp. (Halococcus morrhuae DSM 1307(T), Halococcus saccharolyticus DSM 5350(T), Halococcus salifodinae DSM 8989(T), Halococcus dombrowskii DSM 14522(T), Halococcus hamelinensis JCM 12892(T), Halococcus qingdaonensis JCM 13587(T)), Halorubrum sp. (Hrr. coriense DSM 10284(T), Halorubrum chaoviator DSM 19316(T), Hrr. chaoviator strains NaxosII and AUS-1), haloalkaliphiles (Natronobacterium gregoryi NCMB 2189(T), Natronococcus occultus DSM 3396(T)) and Halobacterium noricense DSM 9758(T). No PHB was detected in Halobacterium salinarum NRC-1 ATCC 700922, Hbt. salinarum R1 and Haloferax volcanii DSM 3757(T). Most species synthesized PHAs when growing in synthetic as well as in complex medium. The polyesters were generally composed of PHB and poly-ss-hydroxybutyrate-co-3-hydroxyvalerate (PHBV). Available genomic data suggest the absence of PHA synthesis in some haloarchaea and in all other Euryarchaeota and Crenarchaeota. Homologies between haloarchaeal and bacterial PHA synthesizing enzymes had indicated to some authors probable horizontal gene transfer, which, considering the data obtained in this study, may have occurred already before Permian times.