1975年、テイラーの後任ギタリストを探すため、ミュンヘンで後に「グレイト・ギタリスト・ハント」と呼ばれるオーディションを行った。このセッションに招待されたのは、後にメンバーとなるロン・ウッドの他、ハンブル・パイのリード・ギタリストであったピーター・フランプトン、ジェフ・ベック、ロリー・ギャラガー、ウエイン・パーキンス、ハービィ・マンデルなどがいた（ジェフとロリーは当初、オーディションだったことを知らなかったと語っている。また、彼らは決して加入に同意しなかったろうとも語っている）。シュギー・オーティスもこのセッションに参加したが、加入には至らなかった。パーキンスとマンデルのプレイは、『ブラック・アンド・ブルー』（イギリス2位；アメリカ1位）に収められた。しかしながらキースとミックは、ストーンズを純粋なブリティッシュバンドのままにしておきたかった。ロンがオーディションを受けると、満場一致で決まった。ロンとキースは、すでにレコーディングやライヴで共演しており、「イッツ・オンリー・ロックンロール」の作曲およびレコーディングに貢献していた。彼は、ミックのオファーをフェイセズとの絆を理由に断っており、「それは本当に俺にとって重要だった」と語っている。ロンは、ストーンズの75年北米ツアーへの参加を公約したが、それはロッド・スチュワートがフェイセズを正式脱退し解散したことを受けてであって、諸説はありながらもこの時点を「ロンのローリング・ストーンズの加入」とする説が一般的である。他のストーンズのメンバーとは異なり、およそ20年後にビルが脱退するまでバンドからサラリーを受ける立場であった。ビルの脱退後、ロンはバンドの収益面でもストーンズの正式メンバーとなった。1975年北米ツアーはニューヨークのブロードウェイにおいて行われたトレーラーのステージ上でのライブで始まった。サポート・メンバーとしてロン（ギター）、ビリー・プレストン（キーボード）、オリー・ブラウン（パーカッション）などが参加した。公演によっては、イアン・スチュワート（ピアノ）が参加している。ステージには巨大なファルスとロープが現れ、ミックは聴衆の上でそれを揺り動かした。ミックはトロントのエル・モカンボ・クラブでのライブレコーディングを設定し、その様子はバンド久々のライブ盤となった『ラヴ・ユー・ライヴ』（イギリス3位；アメリカ5位）に収められた。1976年3月に、ロンのストーンズへの正式加入が発表され、同時にツアーも発表された。4月、前年のメンバーのままヨーロッパ・ツアーを行うと同時に、ロン正式加入後初のアルバム『ブラック・アンド・ブルー』がリリースされた。しかしツアー中のキースは、ヘロインによる依存症状がかなり悪化し、公演中に居眠りや、ホテルでは禁断症状が出て心臓が停止しかけるなど、アクシデントが後を絶たなかった。それを見ていたロンは、警察をごまかしてわざわざヘロインを調達して来たというエピソードがある。ストーンズはツアーの締めとしてネブワース・ロック・フェスティバルに出演し、25万人を超える聴衆の前で演奏した。1977年2月、キースはトロントへの到着が遅れた。他のメンバーはすでにトロント入りし彼を待っており、キースに対してどこにいるのかと尋ねる電報を送っている。2月24日、アニタ・パレンバーグと共にトロントに到着したキースは税関によって足止めされた。荷物の中からカナビス10グラムとヘロインの形跡が発見されたためであった。アニタは逮捕されたが、出廷を約束し釈放された。その3日後、アニタの逮捕状を持った王立カナダ騎馬警察がキースの部屋を訪れ、22グラムのヘロインを発見した。キースは麻薬密輸の罪で告発される。後に検察官は、キースがカナダ到着後にヘロインを入手したと認めた。バンドはエル・モカンボ・クラブという小さなクラブでの2回のライヴのためにカナダを訪問し、その際に起こった事件だった。ライヴの様子はアルバム『ラヴ・ユー・ライヴ』に収録された。同時にこのカナダ訪問では、当時の首相ピエール・トルドーの夫人、マーガレット・トルドーとのスキャンダルがあり、マーガレットがショーの後にバンドとのプライベート・パーティに出席したことが判明するとより多くの論争が巻き起こった。バンドが行った2回のライヴは公には告知されず、エル・モカンボはその週全部をカナダのバンド、エイプリル・ワインのレコーディングで予約されているとしていた。ローカルラジオ局の1050 CHUMが、エイプリル・ワインの無料ライヴチケットをラジオ番組のコンテストの当選者に配布していた。当選者達は金曜日と土曜日に行われたライヴで、ローリング・ストーンズがステージに現れたのを見て驚いていた。3月4日、アニタは空港での一件に関して罰金を命じられた。キースに対する裁判は1年以上長引くこととなった。結局は執行猶予を受け、オシャワで2回のチャリティ・コンサートを行うよう命じられた。2つのコンサートは共にローリング・ストーンズとニュー・バーバリアンズ（ロニーが最新のソロアルバムをプロモートするために結成したバンドにキースが加わったグループ）の共演で行われた。この一件でキースはヘロインの使用を止めようと固く決心することとなった。また、3番目の子ども（タラ）の死以来張り詰めていたアニタとの関係の終焉にも大きく影響した。さらにアニタはキースがヘロインを止めようと努力していた際も、ヘロインに耽溺するのを止めることはできなかった。キースが法的および個人的な問題を解決しようとしていた間、ミックは飛び回る生活を続けていた。彼はニューヨークのディスコクラブ、スタジオ54の常連で、しばしばモデルのジェリー・ホールと訪れていた。ビアンカとの結婚生活は長年の別居の後1977年に終了した。ストーンズは70年代前半からの人気を維持していたが、評論家達はバンドの勢いが衰えたと言い、レコードの売り上げも期待外れになった。70年代後半にパンク・ムーブメントが生じると、その支持者はストーンズを年老いた金持ちの音楽であり、停滞して無意味であると批判した。これは1978年になると一変した。アルバム『女たち』（イギリス2位; アメリカ1位）がリリースされ、「ミス・ユー」「ファーラウェイ・アイズ」「ビースト・オブ・バーデン」「シャッタード」がシングルカットされた。これらはパンク・ムーブメントでの批判に対する返答とされ、大半がテンポの速い単純なギタードライヴのロックンロールであった。アルバムの成功は若年層の人気回復に貢献した。アルバム発表と同時に全米ツアーが始まり、バンドはプロモーションとして「サタデー・ナイト・ライブ」に出演した。バンドは翌年のヨーロッパツアーは行わず、1967年以来3年ごとに行っていたツアーのルーチンは破られた。1979年4月、裁判所の命令に従ってチャリティ・コンサートをオシャワ・ホールで開く。ニュー・バーバリアンズはよくキースがリーダーだと誤解されているが、実際はロンであり、メディアがこぞってキースに注目したためと思われる。バーバリアンズは、5月いっぱいまで全米ツアーを行った。メンバーはロン（ヴォーカル&ギター）、キース（ギター&ヴォーカル）、イアン・マクレガン（キーボード&ピアノ）、スタンリー・クラーク（ベース）、ジョセフ・モデリステ（ドラムス）、ボビー・キーズ（サックス）。このツアーの模様は、ロンが設立したレコード会社よりライヴ・アルバム（L.A.公演のもの）として、2006年になってようやく日の目を見た。またロンは、来日公演も考えたという。ストーンズは79年、80年ごろにははっきりスランプに陥っていた。これをずばり指摘したのはDJ小林克也ぐらいである。『女たち』の成功に続いて、ストーンズは1980年中頃に『エモーショナル・レスキュー』（イギリス1位; アメリカ1位）を発表したが、このアルバムの録音は、ミックとキースの関係が悪化したことと、音楽的スランプのため、混乱に陥ったとされている。キースは未だにヘロインを使用していたとイアン・マクレガンは語った。キースはまたアルバムのプロモーションとして80年の夏か秋にツアーを行いたがったが、ミックはこれを拒否した。『エモーショナル・レスキュー』はアメリカとヨーロッパで共に1位となり、シングル「エモーショナル・レスキュー」はアメリカで3位となった。1981年初めにバンドは再結集し、その年に全米ツアーを行うことを決定した。その年前半の僅かな時間でアルバムを作成し、ツアーのリハーサルを行った。『刺青の男』（イギリス2位; アメリカ1位）は8月31日にリリースされ、このアルバムより先行シングルで、ミックに「80年代の代表曲」といわしめた「スタート・ミー・アップ」がリリースされ、アメリカで2位、ビルボードのその年のチャートでは22位を記録した。2つの曲、「友を待つ」（アメリカ13位）「トップス」ではミック・テイラーがギターをプレイした。一方「奴隷」と「友を待つ」ではソニー・ロリンズがサックスをプレイした。また、「ハング・ファイヤー」もビルボードのチャートで20位を記録した。3年ぶりとなる全米ツアーは公演の規模が70年代のツアーとは破格の規模であり、9月25日から12月19日まで行われた。ツアーそのものは非常にエネルギッシュで、それまでと比べると（麻薬の影響もあっただろうが）かなり新鮮味のあるツアーとなっていた。同ツアーはその年の最高を売り上げたツアーとなり、いくつかのショーは録音された。その模様は翌年にライヴ・アルバム『スティル・ライフ』（イギリス4位; アメリカ5位）として発表された。また、1983年にはハル・アシュビーによって映画『レッツ・スペンド・ザ・ナイト・トゥゲザー』として公開された。この映画にはアリゾナ州テンピのサン・デヴィル・スタジアム、ニュージャージー州メドウランズのブレンダン・バーン・アリーナでの公演が収録された。1982年中頃、バンド結成20周年を記念するため、6年振りとなるヨーロッパ・ツアーを開始。前年の全米ツアーを踏襲した物であった。このツアーで、元オールマン・ブラザーズ・バンドのチャック・リーヴェルがサポート・メンバーとして加わる。このヨーロッパ・ツアーを最後に、ストーンズは1989年までライヴ活動を休止することとなる。年末までにバンドは新しいレーベル、CBSと4作のアルバムのリリースを2,800万ドルで契約した。