A styrene-butadiene block copolymer having a Mooney viscosity (ML.sub.1+4, 100.degree. C.) of 10 to 150 comprising two specific random styrene-butadiene copolymer blocks different in bound styrene content and in vinyl content in the butadiene portion, and optionally polybutadiene blocks, wherein the total vinyl content in the whole bound butadiene is 30 to 70% and the total bound styrene content is 10 to 40% by weight. Said block copolymer is excellent in wet skid resistance and rolling resistance, well-balanced in fracture and wear characteristics and also satisfactory in processability and cold flow property.