Но в это время группу покидает Джоэл Экман, из-за болезни и последующей смерти своего сына, у которого обнаруживается рак мозга.

На место Джоела пришел бразилец Рой Майорга (ex-Soulfly, ex-Sepultura), которому очень понравился первый альбом группы.

В апреле выходит первый клип и песня «Hell & Consequences» с нового альбома, а 23 мая официально появляется новый сингл: «30/30-150», который был записан при участии ударника Godsmack. Ещё позже утекают песни «Reborn», «Through Glass» и Come What(ever) May и в дальнейшем номинировался на Грэмми. 1 августа альбом появляется в продаже и практически сразу попадает в первую 5-ку Billboard.

В сентябре группа отправляется в огромный тур, затронувший Россию. 17 октября 2006 года состоялась пресс-конференция, эксклюзивные интервью и автограф-сессия группы в магазине Союз в Москве. 18 октября они выступили с концертом в Лужниках в рамках премии RAMP 2006.

26 июня 2007 года состоялся релиз специального издания Come What(ever) May, который содержал в себе выступление на RAMP, клипы «30/30-150», «Through Glass», «Sillyworld», «Made of Scars» и 6 песен, не вошедших в первое издание альбома.

Audio Secrecy и уход Шона Экономаки (2009–2011)

В ноябре 2008 года Джош Рэнд оставил на официальном сайте коллектива следующее сообщение:

Мы предварительно планируем начать репетиции перед записью нового альбома осенью 2009 года, войти в студию в начале 2010 года и выпустить диск в районе лета. Все мы в восторге от перспективы того, что в этот раз в процессе сочинения материала будет принимать участие Рой (Roy Mayorga, барабаны). Я слышал идеи для песен, которые появились у каждого из нас, и мне кажется, что у нас выйдет самый разнообразный альбом в истории Stone Sour!

В феврале 2010 года группа приступила к записи нового альбома. На роль продюсера группа планировала привлечь Роба Кавальо, но в итоге продюсером нового альбома, получившего название Audio Secrecy, стал Ник Раскулинеш. Audio Secrecy вышел 7 сентября на лейбле Roadrunner.

10 июня 2010 года был выпущен сингл «Mission Statement». 15 июля 2010 года Stone Sour выпускают ещё один сингл «Say You’ll Haunt Me».

27 июля выходит клип на песню «Say You’ll Haunt Me». Режиссёром клипа стал Пол Браун.

3 ноября вышел клип «Digital (Did You Tell)». 15 декабря в сети появился клип на песню «Hesitate». Группа так же записала концерт, который, впоследствии был назван Live at Brighton.

Шон Экономаки покинул Stone Sour в апреле 2011 в середине «Avalanche Tour», „чтобы разобраться с личными проблемами“. Его временно заменил Джейсон Кристрофер, участник турового состава группы Sebastian Bach. 4 мая на сайте группы появилось объявление, сообщающее о том, что Шон окончательно покинул состав Stone Sour.

House of Gold & Bones (2012–настоящее время)

20 марта 2011 года Кори Тэйлор на своей личной странице в твитере объявил о том что группа в скором времени начнет работать над своим четвертым альбомом. Позднее стало известно что это будет концептуальный альбом и что он будет состоять из двух частей, по мотивам которых выйдет серия комиксов.

3 мая Джэймс Рут сообщил о том что на время записи нового альбома к группе присоединяется Рэйчел Болан (Skid Row).

27 марта 2012 года группа приступает к записи первой части House of Gold and Bones в студии Sound Farm около Де-Мойна. В этот же день на официальной странице группы в Facebook, появилась песня «The Pessimist», доступная для свободного скачивания.

24 августа 2012 года выходит двойной сингл «Gone Sovereign/Absolute Zero», а затем 12 октября и сам House of Gold and Bones Part 1. 12 февраля вышел сингл «Do Me a Favor» со второй части альбома, выход которой назначен на 8 апреля 2013 года.

3 апреля альбом House of Gold and Bones Part 2 стал доступен для свободного прослушивания на сайте группы.

В интервью для O2 Academy гитарист группы Джош Рэнд рассказал, что для первой части House of Gold & Bones был записан ещё один инструментальный трек, который не вошел в альбом.

Состав

col-2

Текущие участники

• Кори Тейлор — вокал, ритм-гитара, клавишные (1992—1998, 2002-по настоящее время)
• Джеймс Рут — гитара, клавишные (1995—1998, 2002-по настоящее время)
• Джош Рэнд — гитара (2002-по настоящее время)
• Рой Майорга — ударные, перкуссия (2006-по настоящее время)

Бывшие участники

• Джоел Экман — ударные, перкуссия (1992—1998, 2002—2006)
• Шон Экономаки — бас-гитара (1992—1998, 2002—2012)

Сессионные участники

• Майк Портной — ударные (2011)
• Джейсон Кристофер — бас-гитара (2011)
• Джонни Чоу — бас-гитара (2012-по настоящее время)

Студийные участники

• Сид Уилсон — DJ на альбоме Stone Sour
• Шеннон Ларкин — ударные на альбоме Come What(ever) May
• Рэйчел Болан — бас-гитара на альбоме House of Gold & Bones

Временная шкала

ImageSize = width:800 height:auto barincrement:20

PlotArea = left:110 bottom:100 top:0 right:10

Alignbars = justify

DateFormat = mm/dd/yyyy

Period = from:01/01/1992 till:12/31/2013

TimeAxis = orientation:horizontal format:yyyy

Legend = orientation:vertical position:bottom columns:3

ScaleMajor = increment:2 start:1992

ScaleMinor = increment:2 start:1993

Colors =

id:Vocals value:red legend:Вокал,_гитара,_клавишные

id:Guitars value:blue legend:Гитара

id:Bass value:teal legend:Бас-гитара

id:Drums value:orange legend:Ударные

id:Session2 value:yellow legend:Ударные_(сессионно)

id:Lines1 value:black legend:Студийные_альбомы

LineData =

at:08/27/2002 color:black layer:back

at:08/01/2006 color:black layer:back

at:09/07/2010 color:black layer:back

at:10/23/2012 color:black layer:back

at:04/09/2013 color:black layer:back

BarData =

bar:Taylor text:"Кори Тейлор"

bar:Root text:"Джеймс Рут"

bar:Rand text:"Джош Рэнд"

bar:Mayorga text:"Рой Майорга"

bar:Economaki text:"Шон Экономаки"

bar:Elkman text:"Джоэл Экман"

PlotData=

width:10 textcolor:black align:left anchor:from shift:(10,-4)

bar:Taylor from:01/01/1992 till:12/31/1997 color:Vocals

bar:Taylor from:01/01/2002 till:end color:Vocals

bar:Economaki from:01/01/1992 till:12/31/1997 color:Bass

bar:Economaki from:01/01/2002 till:05/02/2012 color:Bass

bar:Elkman from:01/01/1992 till:12/31/1997 color:Drums

bar:Elkman from:01/01/2002 till:01/30/2006 color:Drums

bar:Mayorga from:01/31/2006 till:04/30/2006 color:Session2

bar:Mayorga from:05/01/2006 till:end color:Drums

bar:Root from:01/01/1995 till:12/31/1997 color:Guitars

bar:Root from:01/01/2002 till:end color:Guitars

bar:Rand from:01/01/2002 till:end color:Guitars

Дискография

• Stone Sour (2002)
• Come What(ever) May (2006)
• Audio Secrecy (2010)
• House of Gold and Bones Part 1 (2012)
• House of Gold and Bones Part 2 (2013)

Награды

Grammy Awards

|-

| 2003 || "Get Inside" || Grammy Award for Best Metal Performance|| nom

|-

| 2004 || "Inhale" || Grammy Award for Best Metal Performance || nom

|-

| 2006 || "30/30-150" || Grammy Award for Best Metal Performance || nom

Revolver Golden Gods

|-

| 2013 || "Roy Mayorga" || Golden Gods Award for Best Drummer|| nom

|-

| 2013 || "Corey Taylor" || Golden Gods Award for Best Vocalist || won

|-

| 2013 || "House of Gold and Bones Part 1" || Golden Gods Award for Album of the Year || nom

|-

| 2013 || "Stone Sour" || Best International Band || won