Microbial Enhanced Oil Recovery (MEOR) is one of the tertiary recovery methods. The high viscosity and low flow characteristics of heavy oil makes it difficult for the extraction from oil reservoirs. Many spore-forming bacteria were isolated from Oman oil fields, which can biotransform heavy crude oil by changing its viscosity by converting heavier components into lighter ones. Two of the isolates, Bacillus firmus BG4 and Bacillus halodurans BG5, which showed maximum growth in higher concentrations of heavy crude oil were selected for the study. Gas chromatography analysis of the heavy crude oil treated with the isolates for nine days showed 81.4% biotransformation for B. firmus and 81.9% for B. halodurans. In both cases, it was found that the aromatic components in the heavy crude oil were utilized by the isolates, converting them to aliphatic species. Core flooding experiments conducted at 50 C, mimicking reservoir conditions to prove the efficiency of the isolates in MEOR, resulted in 10.4% and 7.7% for B. firmus and B. halodurans, respectively, after the nine-day shut-in period. These investigations demonstrated the potential of B. firmus BG4 and B. halodurans BG5 as an environmentally attractive approach for heavy oil recovery.