The present invention provides a rubber composition that comprises a rubber component containing a polybutadiene and a dienic rubber or an olefinic rubber immiscible with the polybutadiene, and a filler, in which the Mooney viscosity (ML1+4/100° C.) of the polybutadiene referred to as ML(I), and the Mooney viscosity (ML1+4/100° C.) of the dienic rubber or the olefinic rubber immiscible with the polybutadiene referred to as ML(II) are in a relation of ML(I)≧ML(II), a method for producing the rubber composition and a tire using the rubber composition. The rubber composition is excellent in fracture resistance and capable of attaining good workability not lowering the durability such as abrasion resistance and the like of tires, and can reduce the rolling resistance of tires.