Thanks to their photosynthetic and nutritive properties, cyanobacteria of the Arthrospira genus are of interest as food supplements, as efficient oxygen producing life support system organisms for manned space flight, and for the production of biofuels. Despite these potential valuable applications, full genome sequences and genetic information in general on Arthrospira remain scarce. This is mainly due to the difficulty to extract sufficient high molecular weight nucleic acids from these filamentous cyanobacteria. In this article, an efficient and reproducible DNA extraction procedure for cyanobacteria of the genus Arthrospira was developed. The method is based on the combination of a soft mechanical lysis with enzymatic disruption of the cell wall. The comparison with other extraction protocols clearly indicates that this optimised method allows the recovery of a larger amount of DNA. Furthermore, the extracted DNA presents a high molecular weight, a reduced degradation and an excellent overall quality. It can be directly used for molecular biology purposes such as PCR, and clone library construction.