We report the complete genome sequence and base modification analysis of the Shewanella algae type strain CECT 5071 (= OK-1 = ATCC 51192 = DSM 9167 = IAM 14159). The genome is composed of a single chromosome of 4,924,764 bp, with a GC content of 53.10%.