Od 5 lutego 1996 roku stacja posiadała korespondenta w Londynie, a od 1 marca także w Moskwie. W tym samym roku pojawiło się „Polityczne graffiti”, emitowane równocześnie w RMF FM i Polsacie. Pod koniec roku stacja stała się najpopularniejszą stacją radiową w Polsce według badań słuchalności – z przerwami zajmuje to miejsce do dzisiaj.
1 lutego 1997 roku wystartowała stacja w Olsztynie. 16 czerwca pojawiła się lista Hop Bęc, która w okresie swojej świetności (okolicach 1999 roku) była najpopularniejszą audycją dla młodzieży w kraju. Przeprowadzana od 26 czerwca 1997 roku kolejna edycja akcji „Inwazja Mocy” została zawieszona na około miesiąc z uwagi na powódź tysiąclecia – stacja stworzyła „Inwazję Pomocy”, wspierając działania ratunkowe służb i informując o nich na antenie.
W styczniu 1998 roku dziennikarze RMF FM jako jedyni Polacy nadawali z Bagdadu, Kuwejtu i Bahrajnu podczas kryzysu w Zatoce Perskiej. 1 września uruchomiono w Krakowie lokalną stację Opera FM (dziś RMF Classic).
W marcu 1999 roku dziennikarze RMF FM relacjonowali wojnę na Bałkanach. W lipcu stacja przeprowadziła kolejną edycję „Inwazji Mocy”, podczas której miało miejsce największe zgromadzenie ludzi w Polsce – około 3 milionów ludzi. 1 września 1999 stacja przejęła lokalne krakowskie radio Blue FM (dziś Radio Eska Kraków).