Pseudomonas aeruginosa strain PK6, a potential petroleum hydrocarbon-degrading soil bacterium, was isolated from a site contaminated by a petroleum hydrocarbon spill from an automobile service station in Junagadh, Gujarat, India. Here, we provide the 6.04-Mb draft genome sequence of strain PK6, which has genes encoding enzymes for potential and related metabolic pathways of the strain.