Provided is a method for producing a vulcanized rubber composition, including: a first kneading step of obtaining a kneaded mixture comprising a rubber component comprising at least one selected from the group consisting of natural rubbers and synthetic rubbers, a filler comprising an inorganic filler, and a sulfur-containing silane coupling agent; a second kneading step of adding sulfur and a vulcanization accelerator to the kneaded mixture, followed by kneading, to thereby obtain an unvulcanized rubber composition; and a vulcanization step of vulcanizing the unvulcanized rubber composition to thereby obtain a vulcanized rubber composition having a glass transition temperature of −30° C. to 0° C. by; wherein specific aminoguanidines are added, followed by kneading, in the first kneading step.