Kolejny sezon rozpoczął w tym samym samochodzie, aby po dwóch rajdach zająć miejsce Waldemara Doskocza za kierownicą Opla Corsy S1600 w zespole EFL – Corsa Rally. Ostatecznie Frycz triumfował w Trofeum S1600, po drodze wygrywając w klasyfikacji generalnej Rajd Rzeszowski, będąc jak dotąd najmłodszym zwycięzcą klasyfikacji generalnej rajdu zaliczanego do cyklu RSMP, jak i jedynym zawodnikiem, który dokonał tego w samochodzie klasy S1600. Sezon zakończył udanym startem w Rajdzie Waldviertel, gdzie prowadząc Toyotę Corollę WRC, debiutując jednocześnie w samochodzie tej klasy, zajął 5. miejsce.
W 2003 roku Frycz powrócił do gr. N, w której ostatecznie odniósł zwycięstwo, zdobywając jednocześnie tytuł wicemistrza Polski w klasyfikacji generalnej.
Po tragicznej śmierci Janusza Kuliga na początku 2004 roku, Frycz został zaproszony do zespołu Fiat Selenia Rally Team, gdzie we Fiacie Punto S1600 miał ponownie walczyć o tytuł Mistrza Polski w klasie S1600. Ostatecznie zajął drugie miejsce, tuż za Grzegorzem Grzybem. Ten sam wynik powtórzył w 2005 roku, tym razem ulegając jedynie Michałowi Kościuszce.