Pseudomonas balearica strain EC28 is an iron-oxidizing bacterium isolated from corroded steel at a floating production storage and offloading facility in Australia. Here, we report its complete genome sequence, which comprises 4,642,566 bp with a GC content of 64.43%. The genome harbors 4,164 predicted protein-encoding genes.