Pseudomonas sp. strain 273 utilizes terminally mono- and bis-halogenated alkanes (C7 to C16) as carbon and energy sources under oxic conditions. During metabolism of fluorinated alkanes, strain 273 releases inorganic fluoride and synthesizes fluorinated phospholipids. The complete genome sequence consists of a circular 7.48-Mb chromosome with a G+C content of 67.5%, containing 6,890 genes.