Abstract: Certain embodiments are directed to methods of enhancing the petroleum degrading abilities of bacteria and the resulting bacterial composition. In certain aspects the bacteria are selected for degradation of a petroleum having a particular composition profile and/or for environmental robustness.