We have discovered that many Halomonas species harbour large extrachromosomal DNA elements. Using currently available protocols it is technically very difficult to identify large plasmids in bacteria, and even more so when they are coated in mucous polysaccharide. We used culture conditions suitable for both halophilic and halophilic exopolysaccharide-producing bacteria and applied a modified gel electrophoresis method to locate and visualise the megaplasmids. Almost all the species of Halomonas studied harbour two plasmids of about 70 kb and 600 kb and some species carry other smaller extrachromosomal DNA elements. The common presence of these megaplasmids may well be related to the survival strategies of the bacteria in their special surroundings.