Oil oxidizing ability of two bacteria of Pseudomonas genus: P.fluorescens ISS-4 and P.putida 5mn-2 on the liquid medium, containing a various range of concentration of gasoline was investigated. Pseudomonas fluorescens ISS-4 has been selected as the most resistant strain to high concentration of gasoline in 100 times exceeding of maximum concentration limit as a result of screening in the liquid medium. Also oil oxidizing ability of Pseudomonas bacteria was tested on agar medium with higher concentration of hydrocarbon in 1000 times exceeding of maximum concentration limit . On agar medium as resistance to high concentration of gasoline was selected the same Pseudomonas fluorescens ISS-4 strain, that should be recommended as decomposer of oil pollution in the water and soil environment