Plus, the Foo Fighters land their 23rd top 10 on the chart, tying for fourth-most of all time.
"Song #3," the lead single from the Corey Taylor-led outfit's upcoming sixth studio album Hydrograd (due June 30), jumps 2-1 on the chart dated July 1, marking the band's fourth No. 1 on the ranking. It's also Stone Sour's second in a row, following "Tired" in early 2014.
"Song" completes the band's quickest climb to No. 1, reaching the top in its eighth week; previously, 2010's "Say You'll Haunt Me" took 11 weeks.
Prior to "Song," "Tired" and "Say," Stone Sour first reigned with "Through Glass" in 2006.
Also on Mainstream Rock Songs, Foo Fighters break into the top 10 with "Run" (11-4), the lead single from their upcoming ninth studio set. The Foos collect their 23rd top 10 with the song, tying John Mellencamp for the fourth-most since the chart began in 1981. Tom Petty (including his output with The Heartbreakers) leads with 28 top 10s, followed by Van Halen (26) and Aerosmith (24).
Notably, those acts dominated the list from its early days, while the Dave Grohl-helmed Foo Fighters have joined their top 10 ranks after first charting in 1995.
"Run" is from Concrete and Gold, announced officially earlier this week and due Sept. 15.