The invention produces a grain-oriented electrical steel sheet having a primary recrystallization structure in which Goss-oriented crystal grains and crystal grains having a coincidence orientation relationship to the Goss orientation are aligned in the rolling direction. It is characterized heating a slab containing, in mass %, C: 0.025 to 0.10%, Si: 2.5 to 4.5%, Mn: 0.03 to 0.55%, and Al: 0.007 to 0.040% to 1,100 to 1,450° C. or greater; hot rolling the slab to obtain a hot-rolled sheet; annealing the hot-rolled sheet; cold rolling the annealed sheet multiple times with a split-housing reversible cluster rolling mill; and subjecting the cold-rolled sheet to primary recrystallization annealing followed by secondary recrystallization annealing, in which method: (a) a first cold rolling or first and second cold rollings are performed using a small-diameter work roll of 55 mm to less than 105 mm diameter; (b) a second or third cold rolling to a penultimate cold rolling are performed using a large-diameter work roll of 105 mm to less than 150 mm diameter; and (c) a final cold rolling is conducted using a small work roll of a diameter smaller than the diameter of the large-diameter work roll.