После выхода It’s Only Rock 'n' Roll Тейлор покинул состав, и замену ему группа искала уже во время работы над следующим альбомом Black n' Blue (1976). Прослушав множество претендентов (в числе которых был и Джефф Бек), RS остановили свой выбор на Роне Вуде, гитаристе The Faces и Рода Стюарта.В 1977 году Кейт Ричардс и Анита Палленберг были арестованы в Канаде за хранение героина: это повлекло за собой судебное разбирательство, в результате которого гитарист получил год условно. В 1978 году (после того, как Ричардс завершил реабилитационный курс) группа собралась вновь и записала Some Girls (в котором чувствуется влияние как панка, так и диско). Как альбом, так и сингл из него Miss You стали чарттопперами. Emotional Rescue (1980) был принят критикой сдержанно, но Tattoo You (1981) ознаменовал возвращение к прежней форме и продержался 9 недель на первом месте в списках «Биллборда». С ним группа отправилась в мировое турне, документированное фильмом Хэла Эшби «Let’s Spend the Night Together» и концертным альбомом Still Life.Примерно в это время наметились разногласия в некогда монолитном творческом союзе Джаггер-Ричардс. Первый настаивал на том, чтобы группа непрерывно развивалась, впитывая модные веяния; второй считал, что The Rolling Stones должны оставаться «корневой» группой. Раздор не мог не сказаться на качестве следующих студийных работ: Undercover и (особенно) Dirty Work музыкальная критика сочла провальными. К этому времени Джаггер и Ричардс уже занялись активной сольной деятельностью, причем альбом Ричардса «Talk Is Cheap» многие считают сильнейшим в (сольном или совместном) творчестве участников RS начиная с 1982 года. Альбом Steel Wheels получил хорошие отзывы в прессе, но оказался в тени последовавшего за ним мирового турне, собравшего в кассу 140 миллионов долларов. После выпуска в 1991 году концертного альбома Flashpoint (записанного в ходе этих гастролей) Билл Уаймен покинул состав (несколько лет спустя он опубликовал биографическую книгу «Stone Alone»). Лишь в 1994 году группа нашла ему постоянную замену в лице Дэррила Джонса, известного по сотрудничеству с Майлсом Дэвисом и Стингом. В новом составе (с продюсером Доном Уозом) RS записали альбом Voodoo Lounge, принесший им первую «Грэмми» (за лучший рок-альбом). По завершении гастролей RS осенью 1995 года выпустили акустический альбом Stripped. Два года спустя за студийным Bridges to Babylon, последовал еще один концертный диск No Security. В 2002 группа провела широко разрекламированный greatest-hits-тур, за которым последовали концертный Live Licks (2004) и студийный A Bigger Bang.