Pseudomonas pseudoalcaligenes CECT5344 tolerates cyanide and is also able to utilize cyanide and cyano-derivatives as a nitrogen source under alkaline conditions. The strain is considered as candidate for bioremediation of habitats contaminated with cyanide-containing liquid wastes. Information on the genome sequence of the strain CECT5344 became available previously. The P. pseudoalcaligenes CECT5344 genome was now resequenced by applying the single molecule, real-time (SMRT®) sequencing technique developed by Pacific Biosciences. The complete and finished genome sequence of the strain consists of a 4,696,984 bp chromosome featuring a GC-content of 62.34%. Comparative analyses between the new and previous versions of the P. pseudoalcaligenes CECT5344 genome sequence revealed additional regions in the new sequence that were missed in the older version. These additional regions mostly represent mobile genetic elements. Moreover, five additional genes predicted to play a role in sulfoxide reduction are present in the newly established genome sequence. The P. pseudoalcaligenes CECT5344 genome sequence is highly related to the genome sequences of different Pseudomonas mendocina strains. Approximately, 70% of all genes are shared between P. pseudoalcaligenes and P. mendocina. In contrast to P. mendocina, putative pathogenicity genes were not identified in the P. pseudoalcaligenes CECT5344 genome. P. pseudoalcaligenes CECT5344 possesses unique genes for nitrilases and mercury resistance proteins that are of importance for survival in habitats contaminated with cyano- and mercury compounds. As an additional feature of the SMRT sequencing technology, the methylome of P. pseudoalcaligenes was established. Six sequence motifs featuring methylated adenine residues (m6A) were identified in the genome. The genome encodes several methyltransferases, some of which may be considered for methylation of the m6A motifs identified. The complete genome sequence of the strain CECT5344 now provides the basis for exploitation of genetic features for biotechnological purposes.