Synergistic interactions between plants and bacteria can be utilized to enhance the performance of phytoremediation in hydrocarbon (HC)-contaminated soils. This study aimed to characterize plant growth–promoting rhizobacteria, Azotobacter vinelandii. and Pseudomonas sp., in improving the phytoremediation performance of petroleum waste using sorghum (Sorghum bicolor L.). The experiment employed a factorial randomized block design (RBD-factorial), consisting of Azotobacter vinelandii. inoculation at 0%, 1%, 2%, and 3% per total petroleum hydrocarbon (TPH) concentration, and Pseudomonas sp. inoculation at 0%, 1%, 2%, and 3% per TPH load. The results showed no interaction between Azotobacter vinelandii. and Pseudomonas sp. inoculation on all response variables. However, independent effects were observed on hydrocarbon biodegradation efficiency. Inoculation with Azotobacter vinelandii. significantly increased hydrocarbon (TPH) removal efficiency compared to the control at application rates of 1%, 2%, and 3% per TPH load during the 14th week after planting (WAP), with efficiencies of 68.160%, 76.656%, 74.260%, and 75.817%, respectively. Meanwhile, Pseudomonas sp. inoculation during the same period increased hydrocarbon biodegradation efficiency only at the 2% per TPH load treatment, with a value of 72.613%. Both inoculants functioned as biostimulants in enhancing petroleum hydrocarbon biodegradation efficiency; however, they did not contribute to increasing indigenous petrobacteria populations or sorghum plant height growth. Independently, Azotobacter vinelandii. and Pseudomonas sp. acted as biostimulants that stimulated the degradation of petroleum hydrocarbons.