Pseudomonas sp. strain TKP does not degrade γ-hexachlorocyclohexane (γ-HCH), but it persistently coexists with the γ-HCH-degrading Sphingobium sp. strain TKS in a mixed culture enriched by γ-HCH. Here, we report the complete genome sequence of strain TKP, which consists of one circular chromosome with a size of 7 Mb.