East coast of Algeria suffers from several types of pollution, mainly hydrocarbons. The hydrocarbon-based bacteria of the littoral were investigated. 53 indigenous strains were isolated, identified according to morphological and biochemical nature. Dietzia sp. CNJ898 PLO4 and Vibrio alginolyticus PB-WC 11099 were selected for growth tests in the presence of monoaromatic hydrocarbons as a sole source of carbon and energy and total hydrocarbons at the end of growth. The results showed that both strains used monoaromatics to grow. The total hydrocarbons determined after growth showed that all monoaromatics were biodegraded with different rates. The maximum rate was obtained with Dietzia sp. in the presence of xylene with 4.33 mg C/dm 3 at the end of the process, followed by toluene with a level of 5.07 mg C/dm 3 and 5.60 mg C/dm 3 in the presence of Vibrio alginolyticus. The lowest degradation rate was obtained in the presence of benzene with Dietzia sp. with 15 mg C/dm 3 compared to the control, which was 27 mg C/dm 3 at the beginning of growth. The results obtained showed that both selected strains assimilated the monoaromatics tested and could be used for the bioremediation of the polluted littoral.