ローリング・ストーンズ
1975年、テイラーの後任ギタリストを探すため、ミュンヘンで後に「グレイト・ギタリスト・ハント」と呼ばれるオーディションを行った。このセッションに招待されたのは、後にメンバーとなるロン・ウッドの他、ハンブル・パイのリード・ギタリストであったピーター・フランプトン、ジェフ・ベック、ロリー・ギャラガー、ウエイン・パーキンス、ハービィ・マンデルなどがいた(ジェフとロリーは当初、オーディションだったことを知らなかったと語っている。また、彼らは決して加入に同意しなかったろうとも語っている)。シュギー・オーティスもこのセッションに参加したが、加入には至らなかった。パーキンスとマンデルのプレイは、『ブラック・アンド・ブルー』(イギリス2位;アメリカ1位)に収められた。しかしながらキースとミックは、ストーンズを純粋なブリティッシュバンドのままにしておきたかった。ロンがオーディションを受けると、満場一致で決まった。
ロンとキースは、すでにレコーディングやライヴで共演しており、「イッツ・オンリー・ロックンロール」の作曲およびレコーディングに貢献していた。彼は、ミックのオファーをフェイセズとの絆を理由に断っており、「それは本当に俺にとって重要だった」と語っている。ロンは、ストーンズの75年北米ツアーへの参加を公約したが、それはロッド・スチュワートがフェイセズを正式脱退し解散したことを受けてであって、諸説はありながらもこの時点を「ロンのローリング・ストーンズの加入」とする説が一般的である。他のストーンズのメンバーとは異なり、およそ20年後にビルが脱退するまでバンドからサラリーを受ける立場であった。ビルの脱退後、ロンはバンドの収益面でもストーンズの正式メンバーとなった。
セカンドアルバム『ザ・ローリング・ストーンズ No.2』は1965年1月にリリースされチャート1位となり、アメリカ盤は2月に『ザ・ローリング・ストーンズ・ナウ!』がリリース、チャート5位となる。アルバムはシカゴのチェス・スタジオおよびロサンゼルスのRCAスタジオで録音された。1965年の1月から2月にかけてバンドはオーストラリアとニュージーランドで34回のショーを行い、100,000人が動員された。
ジャガー/リチャード名義で作曲した曲で(当時、キース・リチャーズはファミリー・ネームをリチャードと名乗っていて、1970年代後半にリチャーズに戻した)、最初にイギリスのシングルチャート1位になったのは「ラスト・タイム」(1965年2月)であり、同曲はアメリカでは9位であった。キースは後にこの曲を「ストーンズにとって作曲について考える橋渡しとなった曲だ。それは俺たちに信用のレベルを与え、どのようにやっていくかの小道となった。」との認識を語った。バンドにとっての初の世界的ナンバー1ヒットは「サティスファクション」であり、同曲は1965年5月、3回目の北米ツアーの間に録音された。ファズで歪ませた特徴的なギターリフで始まり、キースはホーンセクションをガイドにしようと思い描いた。オールダムは意見を異にし、ホーンをオーバーダブせずに「サティスファクション」をリリースした。「サティスファクション」は1965年6月にアメリカでリリースされ、全米で4週連続No.1となる。以後、このソングライターチームによって何曲もの大ヒットナンバーを生んでいる。
アメリカ版『アウト・オブ・アワ・ヘッズ』(1965年7月)もチャートNo.1となる。
それはフランス滞在当時までさかのぼり、キースの逮捕令状も発行され、他のメンバーは証言のためフランスに戻らなければならなかった。これと平行してミックのドラッグに関する裁判(1967年および70年)が行われ、73年初めに予定されていたパシフィック・ツアーの計画を複雑な物とした。日本公演は前年に発表されていたが、メンバーの麻薬所持による逮捕歴や、ビートルズ来日の時のような混乱を避けるためという理由により、入国許可が下りず、チケットが完売していたにもかかわらず、公演が直前になって中止に。その後、1990年の初来日までストーンズのライヴは夢のまた夢といわれていた。キースは6月にイギリスで逮捕された。その後3年ぶりのヨーロッパ・ツアーはフランスを迂回して、9月から10月にかけて行われた。
バンドはミュンヘンのミュージックランド・スタジオで次回作のレコーディングを行う。アルバム『イッツ・オンリー・ロックンロール』(イギリス2位;アメリカ1位)は1974年にリリースされたが、ジミー・ミラーは麻薬の問題もありプロデューサーを降りていた。代わってミックとキースが「グリマー・ツインズ」としてプロデュースを行った。アルバムのタイトルナンバー「イッツ・オンリー・ロックンロール」は名義こそジャガー/リチャーズになっているものの、実際にはロン・ウッドが作曲し、ミックが詞をつけるという意外な形で完成された。これは、同曲が元々ロン・ウッドがソロアルバムのレコーディングのために曲を作っていたため。
アメリカでの成功が本格化していない頃、本国イギリスならびにヨーロッパではすでに人気が高まっており、イギリスではファーストアルバムが12週連続No.1に輝いている。
1964年8月にはオランダのスヘフェニンゲンでコンサートを行うが、観客が乱闘を始めたため約15分で中止となった。
1964年にリリースされた『T.A.M.I.ショー』ではジェームス・ブラウン & ザ・フェイマス・フレームスに続いて収録された。ミックは2003年に「俺たちは実際にはジェームス・ブラウンの後には演奏していないよ。なぜならそれぞれのセクションの撮影の間には1時間の間があったからなんだ。それにもかかわらず、彼はそのことにすごくイライラしていた...」と語っている。10月25日にバンドは「エド・サリヴァン・ショー」に出演した。その際に巻き起こした騒動で、サリヴァンは以降彼らの出演を禁止したが、後に再び出演している。アメリカでのセカンドアルバム『12×5』はこのツアーの間にリリースされている。本作もファーストアルバム同様に大半の曲がカバーであったが、オリジナル曲も増加した。
イギリスでの5枚目のシングル、ウィリー・ディクスンのカバー「リトル・レッド・ルースター」は1964年11月にリリースされ、2枚目のイギリスNo.1となる。これはブルース曲として初のNo.1であった。アメリカでのディストリビューターであるロンドン・レコードは「リトル・レッド・ルースター」のシングルリリースを拒否した。ロンドンは1964年12月にジャガー・リチャーズのオリジナル曲「ハート・オブ・ストーン c/w ホワット・ア・シェイム」をリリースした。「ハート・オブ・ストーン」はアメリカで19位となった。
その他には「無情の世界(You Can't Always Get What You Want)」(ロンドン・バッハ合唱団はコーラスで参加したが、他の収録曲の内容から「恐れ」たためクレジットの削除を要求した。しかしその後この要求を撤回した。)、「ミッドナイト・ランブラー」、ロバート・ジョンソンのカヴァーである「むなしき愛」が含まれた。ブライアンとテイラーはそれぞれ2曲に参加している。
ストーンズはアメリカツアーの直後、サンフランシスコから東に約50マイル離れたオルタモント・スピードウェイで行われたオルタモント・フリーコンサートに出演。このコンサートはストーンズからのクリスマスプレゼントとして入場無料で企画されたものであったが、20万人から50万人の観客が殺到したことに加え設営の準備不足から大混乱に陥った。警備に雇われた暴走族ヘルズ・エンジェルスが、観客の黒人青年メレディス・ハンターが武器を持っていたとして彼を刺殺するという、いわゆる「オルタモントの悲劇」も起こった。ツアーの一部とオルタモント・コンサートの様子はメイスルズ兄弟の手によって『ギミー・シェルター』に収められた。また、海賊版が広く出回るようになったため(本ツアーの様子は「Live'r Than You'll Ever Be」としてリリースされた)、その対応として『ゲット・ヤー・ヤ・ヤズ・アウト(イギリス1位;アメリカ6位)』が1970年にリリースされた。評論家のレスター・バングスは史上最高のライブアルバムと評している。
この年の大晦日には60年代のヒット曲を特集したBBC製作の番組「Pop Go The Sixties」に出演し、ストーンズは「ギミー・シェルター」を演奏している。