The Pseudomonas qingdaonensis ZCR6 strain, isolated from the rhizosphere of Zea mays growing in soil co-contaminated with hydrocarbons and heavy metals, was investigated for its plant growth promotion, hydrocarbon degradation, and heavy metal resistance. In vitro bioassays confirmed all of the abovementioned properties. ZCR6 was able to produce indole acetic acid (IAA), siderophores, and ammonia, solubilized Ca3(PO4)2, and showed surface active properties and activity of cellulase and very high activity of 1-aminocyclopropane-1-carboxylic acid deaminase (297 nmol α-ketobutyrate mg−1 h−1). The strain degraded petroleum hydrocarbons (76.52% of the initial hydrocarbon content was degraded) and was resistant to Cd, Zn, and Cu (minimal inhibitory concentrations reached 5, 15, and 10 mM metal, respectively). The genome of the ZCR6 strain consisted of 5,507,067 bp, and a total of 5055 genes were annotated, of which 4943 were protein-coding sequences. Annotation revealed the presence of genes associated with nitrogen fixation, phosphate solubilization, sulfur metabolism, siderophore biosynthesis and uptake, synthesis of IAA, ethylene modulation, heavy metal resistance, exopolysaccharide biosynthesis, and organic compound degradation. Complete characteristics of the ZCR6 strain showed its potential multiway properties for enhancing the phytoremediation of co-contaminated soils. To our knowledge, this is the first analysis of the biotechnological potential of the species P. qingdaonensis.