Two halophilic, hydrocarbonoclastics bacteria, Marinobacter sedimentarum and M. flavimaris, with diazotrophic potential occured in hypersaline waters and soils in southern and northern coasts of Kuwait. Their numbers were in the magnitude of 10(3) colony forming units g(-1). The ambient salinity in the hypersaline environments was between 3.2 and 3.5 M NaCl. The partial 16S rRNA gene sequences of the two strains showed, respectively, 99 and 100% similarities to the sequences in the GenBank. The two strains failed to grow in the absence of NaCl, exhibited best growth and hydrocarbon biodegradation in the presence of 1 to 1.5 M NaCl, and still grew and maintained their hydrocarbonoclastic activity at salinities up to 5 M NaCl. Both species utilized Tween 80, a wide range of individual aliphatic hydrocarbons (C9-C40) and the aromatics benzene, biphenyl, phenanthrene, anthracene and naphthalene as sole sources of carbon and energy. Experimental evidence was provided for their nitrogen-fixation potential. The two halophilic Marinobacter strains successfully mineralized crude oil in nutrient media as well as in hypersaline soil and water microcosms without the use of any nitrogen fertilizers.