W 2001 roku nastąpiła kolejna modyfikacja formatu muzycznego stacji – hasłem przewodnim stacji stał się Najlepszy Mix Przebojów lat '80, '90 i współczesnych. W 2002 roku miejsce prezesa Reszczyńskiego zajął Rafał Staszek.
Od 24 września 2004 roku sygnał docierał również do Katowic (95,5 MHz)Katowice: WAWa już w eterze, od dnia następnego (25 września) do Wrocławia (101,5)Wrocław: Najlepszy mix przebojów Radia WAWa już dostępny, a od 31 października 2006 także do Łodzi (90,1 MHz)Łódź: WAWA już w eterze.
15 listopada 2004 roku strata udziałów w rynku na rzecz konkurencyjnych nadawców zmusiła zarząd rozgłośni do kolejnej zmiany formatu muzycznego. Pod nazwą „Nowe Radio WAWA – Zawsze Polska Muzyka” rozgłośnia zaczęła prezentować tylko utwory polskich artystów. Pomysłodawcą i twórcą nowatorskiego na polskim rynku radiowym formatu był jej ówczesny dyrektor programowy Jarosław Paszkowski (kierował stacją w latach 1999–2010).