Hydrocarbonoclastic bacterial strains were isolated from rhizosphere of plants growing in crude oil-contaminated sites of Assam, India. These bacteria showed plant growth-promoting attributes, even when exposed to crude oil. Two independent pot trials were conducted to test the rhizodegradation ability of the bacterial consortium in combination of plants Azadirchta indica or Delonix regia in crude oil-contaminated soil. Field experiments were conducted at two crude oil-contaminated agricultural field at Assam (India), where plants (A. indica or D. regia) were grown with the selected bacterial consortium consisting of five hydrocarbonoclastic bacterial isolates (Gordonia amicalis BB-DAC, Pseudomonas aeruginosa BB-BE3, P. citronellolis BB-NA1, Rhodococcus ruber BB-VND, and Ochrobactrum anthropi BB-NM2), and NPK was added to the soil for biostimulation. The bacterial consortium-NPK biostimulation led to change in rhizosphere microbiome with enhanced degradation of petroleum hydrocarbons (PHs) in soils contaminated with crude oil. After 120 days of planting A. indica + consortium + NPK treatment, degradation of PHs was found to be up to 67%, which was 55% with D. regia with the same treatment. Significant changes in the activities of plant and soil enzymes were also noted. The shift is bacterial community was also apparent as with A. indica, the relative abundance of Proteobacteria, Actinobacteria, and Acidobacteria increased by 35.35%, 26.59%, and 20.98%, respectively. In the case of D. regia, the relative abundance of Proteobacteria, Actinobacteria, and Acidobacteria were increased by 39.28%, 35.79%, and 9.60%, respectively. The predicted gene functions shifted in favor of the breakdown of xenobiotic compounds. This study suggests that a combination of plant-bacterial consortium and NPK biostimulation could be a productive approach to bioengineering the rhizosphere microbiome for the purpose of commercial bioremediation of crude oil-contaminated sites, which is a major environmental issue faced globally.