We announce here the genome sequencing of Pseudomonas sp. strain 11/12A from Lake Washington sediment. From the genome content, a versatile lifestyle is predicted but not one of bona fide methylotrophy. With the availability of its genomic sequence, Pseudomonas sp. 11/12A presents a prospective model for studying microbial communities in lake sediments.