OBJECTIVE We screened aerobic bacteria with cellulolytic activity from ruminal fluid of sheep, cattle and camel in Xinjiang. METHODS Fresh ruminal fluid was inoculated on sterilized sodium carboxymethylcellulose agar plates. Highly cellulolytic aerobic bacteria were screened out by using Congo red staining and liquid secondary screening culture media. The combination of morphological and biochemical test with 16SrDNA sequence analysis were used to classify the strains. Enzymatic activities of four strains with strong cellulose-decomposing abilities were studied under different culture conditions. RESULTS Out 84 isolated cellulolytic strains, 40 exhibited strong abilities in decomposing cellulose. They are including 37 Gram-negative isolates and 3 Gram-positive strains. Identification of these 40 strains shows that they belong to 11 species of 6 genera, 16 strains in Stenotrophomonas maltophilia, 10 Ochrobactrum, 5 Sphingobacterium, 3 Microbacterium, 3 Paracoccus and 2 Pseudomonas. The results of the enzymatic studies of four strains with strong cellulolytic abilities indicates that the strains have the best enzyme producing property when straw powder was chosen as the carbon source; the pH at 5.5 -6.0 and temperature at 37 degrees C. CONCLUSIONS The strains with highly cellulolytic abilities isolated from ruminal fluid show strong abilities in cellulose decomposition.