4 Marca 2001 został wyemitowany program Szansa Na Sukces jaką Robert wraz z Wilkami nagrał 7 lutego. Oto co powiedział piosenkarz po programie: ‘…Na początku był bardzo miły akcent, gdyż prowadzący program Wojciech Mann przedstawił się jako fan zespołu Wilki. Co do samych śpiewających, trudno było ich oceniać – przy niedomagającym nagłośnieniu musieliśmy sugerować się bardziej ‘czujem’, niż tym co słyszeliśmy. Było miło, usłyszeć tylu młodych ludzi śpiewających nasze piosenki, chociaż momentami – kiedy zdarzył się ktoś, kto ewidentnie nie umie śpiewać, nie wiedzieliśmy, jak się zachować…’. Dzięki temu programowi i płycie z ‘Największymi Przebojami’ zespół Wilki powrócił na Polską scenę muzyczną.

W kwietniu zespół zagrał wspólna trasę koncertową z niemiecko – irlandzkim zespołem Reammon. Maj i czerwiec to okres wytężonej pracy koncertowej zarówno zespołu Wilki jak i Roberta solo. W październiku grupa wchodzi do studio aby zrealizować swój pierwszy po sześciu latach album. Również w październiku piosenka ‘Cherman’ doczekała się swojego remix’u wykonanego przez debiutujący wówczas alternatywny zespół CABARET (‘Cherman’ – Summer Has Gone Mix). W tym samym czasie Robert korzystając z małej przerwy w pracach nad płytą Wilków nagrał utwór ‘Nie Pokonasz Miłości’ do ścieżki dźwiękowej z filmu ‘Wiedźmin’ autorstwa Grzegorza Ciechowskiego. Niestety zaraz potem tragiczna śmierć zabrała Grzegorza. Zmarł na trzy dni przed Wigilią 2001 roku. Koniec roku to przyznanie Robertowi czwartego miejsca w kategorii – wokalista roku – przez miesięcznik Tylko Rock. Początek roku 2002 przyniósł przede wszystkim wytężone prace nad nowym albumem Wilków. W domu państwa Gawlińskich zagościł natomiast trzeci pies (tym razem owczarek niemiecki).

Pod koniec kwietnia zespół Wilki postanowił wypuścić pierwszy singiel z nowej płyty będący jednocześnie piosenką premierową Festiwalu Opole 2002. 15 kwietnia zakończyły się prace nad teledyskiem do utworu ‘Baśka’, a już 16 kwietnia zespół wziął udział w konferencji prasowej, na której zostały ujawnione pewne szczegóły dotyczące nowej płyty oraz planów koncertowych. Co ważne – wziął udział w zmienionym składzie osobowym – Chrzanowskiego zastąpił, znany z wcześniejszej współpracy z Robertem – Marcin Ciempiel. 26 Maja Wilki zagrały bardzo dobry koncert na warszawskim Bemowie a już 29 maja, podczas festiwalu Opole 2002 zespół Wilki odnosi kolejny sukces – ‘Baśka’ wygrała pierwszą nagrodę. W tym samym dniu zespół wziął udział w koncercie z okazji 50-lecia TVP gdzie wykonał utwór ‘Ballada O Tolku Bananie’. Zaraz po festiwalu, Robert z Wilkami rozpoczęli dwutorowy etap działalności. Zespół zdecydował się grać koncerty podczas całego lata pracując jednocześnie nad nowym albumem. Natomiast ‘Baśka’ stała się niekwestionowanym przebojem lata 2002 w polskich rozgłośniach radiowych i stacjach muzycznych TV.

31 sierpnia, a więc w dniu urodzin Roberta, odbyła się premiera nowej płyty zespołu Wilki ‘4‘ (koncert w Gdyni). Tydzień wcześniej (17.08.2002) nakręcony został teledysk do drugiego singla z tej płyty – ‘Urke’. Autorem tego video była ta sama osoba, która nakręciła ‘Baśkę’ – Joanna Rechnio. Nawiasem mówiąc Urke to nazwa zespołu jaki Robert próbował założyć z Marcinem Ciempielem przed reaktywacją formacji Wilki. W ciągu dwóch dni płyta ’4′ rozeszła się w 35 tysięcznym nakładzie co pozwoliło odebrać zespołowi złotą płytę. Nastąpiło to podczas dużego koncertu 1 września w Warszawie. Cały wrzesień upłynął Wilkom na graniu koncertów i udzielaniu wywiadów w mediach. Jednocześnie wrzesień został ogłoszony miesiącem Wilków jeśli chodzi o sprzedaż płyt w naszym kraju, a liczba sprzedanych egzemplarzy zamknęła się w liczbie 56 tysięcy. Pod koniec września Robert uległ niegroźnemu wypadkowi – został pogryziony przez psa. Po kilku dniach kuracji Gaweł i spółka wyruszyli w trasę promującą płytę ’4′ – Samsung Live 4 Tour (Łódź, Białystok, Rzeszów, Lublin, Tarnów, Zabrze, Wałbrzych, Bolesławiec, Wrocław, Kędzierzyn).

W październiku zespół Wilki otrzymał nominacje do corocznej nagrody MTV w kategorii – najlepszy zespół lokalny (nagrodę ostatecznie otrzymała grupa Myslovitz). W dniach 09-11 listopada Wilki zaszyły się ponownie w studio aby nagrać piosenkę do konkursu Eurowizji 2003. Piosenka otrzymała tytuł ‘Here I Am’. Niestety w roku 2002 zespół musiał odwołać koncerty w USA z powodu trudności natury formalnej. Koncerty zostały przełożone na rok 2003 (chodziło o osobę Mikisa Cupasa, który z pochodzenia jest Grekiem). W tym samym czasie wytwórnie, z którymi współpracował Robert postanowiły dokonać reedycji starszych nagrań Wilków. I tak na rynku ukazał się specjalny trzy-pak zawierający trzy pierwsze płyty zespołu Wilki, pierwsza płyta ‘Wilki’ doczekała się swojego miejsca w ‘złotej kolekcji polskiego rocka’, a wreszcie pod koniec roku firma Sony wypuściła na rynek płytę koncertową z zapisem koncertu Wilków z Krakowa. Płyta otrzymała tytuł ‘Wilki Live’. Niestety stała się też powodem konfliktu zespołu z wytwórnią MJM i Sony. Okazało się, że wydanie materiału nastąpiło bez wyraźnej zgody managemant’u oraz zespołu i bazowało jedynie na pewnych lukach prawnych w prawie autorskim…

25.11.2002 nastąpiła premiera kolejnego – trzeciego już singla z płyty ’4′. Tym razem wybór padł na utwór ‘Ja Ogień Ty Woda’, do którego koncertowy teledysk powstał podczas występu zespołu w Łodzi (20.10.02). Mimo tak napiętego rocznego grafiku prac Robert znalazł jeszcze czas aby nawiązać współpracę z Krzysztofem Krawczykiem, który pod koniec roku wypuścił doskonały album ‘Bo Marzę i Śnię’.Płyta, przy której oprócz Roberta maczał swoje palce Andrzej Smolik, a także kilku innych znaczących artystów. Ostatecznie rok 2002 zakończył się dwoma koncertami – pierwszy został zagrany dla potrzeb telewizji polskiej TVP, drugi został zagrany na wolnym powietrzu dla fanów. Oba miały miejsce 31 grudnia w noc Sylwestrową. Początek roku 2003 zaowocował powstaniem teledysku do piosenki ‘Here I Am’, którego autorem jest Bo Martin, natomiast firma Pomaton EMI postanowiła wypuścić reedycję płyty ’4′ poszerzoną właśnie o ten utwór, a także dodatkowy krążek zawierający 4 teledyski zespołu Wilki (Baśka, Urke, Ja Ogień Ty Woda, Here I Am) plus wywiad z zespołem. Premiera wydawnictwa nastąpiła 14 lutego. 14 lutego został również wyemitowany koncert zagrany specjalnie trzy dni wcześniej dla telewizji w krakowskim studio Łęg. Nieco wcześniej – 25 stycznia Wilki wzięły udział w krajowym finale mającym wyłonić zwycięzcę reprezentującego Polskę w konkursie Eurowizji. Niestety zespół zajął drugie miejsce ustępując pola grupie Ich Troje (z piosenką ‘Keine Grenzen’). Według wielu osób grupa została mocno skrzywdzona przez wadliwie działający system głosowania ‘sms’. Pojawiły się nawet głosy, że Wilki otrzymały więcej głosów niż zwycięska grupa Ich Troje. Niemniej jednak to Robert był jednym z nielicznych artystów, którzy zaraz po koncercie pogratulowali liderowi Ich Troje sukcesu – co stanowiło bardzo ładny gest.

Cały styczeń i luty upłynęły zespołowi na graniu krótkich recitali na zamkniętych imprezach. Luty to także dalszy ciąg prac nad nowym materiałem. W tym samym miesiącu dziennik ‘Rzeczpospolita’ przyznał Robertowi 13 miejsce w plebiscycie na najpopularniejszą osobę polskiej kultury za rok 2002. W tym samym czasie Monika Gawlińska przyłączyła się (a raczej była jedną z pomysłodawców) do Stowarzyszenie Menedżerów Artystów Polskich. Zadaniem tego stowarzyszenia ma być: ochrona praw artystów, dbałość o godne warunki pracy artystów i menadżerów, szerzenie kultury w kraju i zagranicą, wspieranie artystów i szeroko pojętej działalności artystycznej w kraju i zagranicą.

W lutym okazuje się, że ‘Baśka’ była najczęściej granym utworem polskim w rodzimych radiostacjach, natomiast w ogólnej klasyfikacji zajęła drugie miejsce ustępując jedynie miejsca utworowi ‘Freelove’ zespołu Depeche Mode, a płyta ’4′ zajęła piąte miejsce w kategorii ‘najlepiej sprzedających się płyt w Polsce w roku 2002′ według ZPAV. W marcu Robert & Wilki zostają nominowani do nagrody Fryderyka. I to w 7 kategoriach! Wcześniej jednak odbierają jako zespół nagrodę Radio ESKA (ESKA Music Award). 2-go kwietnia okazało się, że zespół jest największym zwycięzcą imprezy Fryderyki: Robert i spółka wygrali aż w 6 kategoriach: Kompozytor Roku, Autor Roku, Album Roku Pop, Grupa Roku, Wokalista Roku, Piosenka Roku. A dzień wcześniej Robert otrzymał także statuetkę Prometeusza – nieco konkurencyjnej do Fryderyków nagrody polskiego przemysłu muzycznego. Niestety po raz kolejny (tym razem ze względu na konflikt w Iraku) zespół musiał odwołać swój wyjazd do USA. Nieco wcześniej, przed wszystkimi wydarzeniami związanymi z nagrodami dla Roberta, Gawliński wszedł do kapituły wybierającej laureatów nagrody imienia Marcina Kołodyńskiego ’5, 10 i dalej…’ przyznawanej młodym, utalentowanym w dziedzinie kultury i sztuki, ludziom. Tym razem to nie Robert dostawał, ale Robert przyznawał nagrody…

W maju magazyn Teraz Rock (dawny Tylko Rock) opublikował podsumowanie plebiscytu za rok 2002. I tak w kategorii ‘Wokalista’ Robert zajął czwarte miejsce, w kategorii ‘Zespół’ – Wilki zajęły także czwarte miejsce, ‘Baśka’ jako teledysk zajęła miejsce piąte, ‘Powrót Wilków’ uznany został za szóste znaczące ‘Wydarzenie’ na polskiej scenie rockowej, ’4′ okazała się piątą płytą w zestawieniu 10 najlepszych, ‘Baśka’ zajęła także czwarte miejsce w kategorii ‘Przebój Roku’. Do tego Andrzej Smolik uplasował się na piątym miejscu w zestawieniu 10 najlepszych ‘Instrumentalistów’. Jednocześnie w maju nastąpiła premiera piątego singla z ’4′ – ‘Wolność Jak Marzenia’. Tym razem singiel nie był poparty żadnym teledyskiem, a jego wartość kolekcjonerską stanowi fakt, że wersja zamieszczona na płycie różni się znacząco od tej, która znalazła się na ’4′ i ‘4 Reedycja‘.

Na festiwalu opolskim, jaki odbył się pod koniec maja, Robert & spółka odebrali nagrodę Superjedynki za przebój roku 2002 (‘Baśka’) oraz w kategorii: zespół roku. (ciekawostką jest fakt, że zaraz po koncercie ktoś ukradł owe statuetki z hotelu… wróciły one jednak do zespołu po dwóch dniach podrzucone przez nieznane osoby). Po kilku letnich koncertach zespół udał się na wakacje (Robert – Grecja, Mikis – Grecja, Marcin Ciempiel – polski Bałtyk). Jednak po powrocie czekała na zespół niemiła niespodzianka. Po raz kolejny Marcin Szyszko wdał się w romans z heroiną… I kolejny raz Wilki udowodniły, że najlepiej im jest w stadzie – Marcin dostał od kolegów z zespołu ostatnią szansę, a cały zespół rozpoczął przygotowania do nagrania kolejnej płyty ogrywając na próbach i koncertach nowe piosenki. Miesiące: wrzesień, październik i listopad upłynęły grupie na graniu koncertów i pracy nad nowym materiałem. W październiku udało się też zrealizować wielokrotnie przekładany wyjazd do Stanów Zjednoczonych. Zespół zagrał tam trzy koncerty dla polonii. O ile koncerty były udanymi przedsięwzięciami to cały pobyt do udanych nie należał. Grupa została okradziona z pieniędzy pozostawionych w garderobie, członkowie zespołu wielokrotnie napotykali na pewne utrudnienia ze strony organizatorów. Zaraz po powrocie z Ameryki Robert wziął udział w ciekawym projekcie muzycznym… fani koszykarskiego zespołu Polonia Warszawa poprosili Roberta o zgodę na wykorzystanie podkładu muzycznego do ‘Baśki’ jako hymnu swojego klubu. Robert nie tylko, że zezwolił to jeszcze ten hymn… zaśpiewał wraz z kibicami, którzy napisali specjalny tekst z tej okazji. A oto co do powiedzenia o tym wszystkim ma Monika Gawlińska: ‘…Robert od razu zareagował na ten pomysł z entuzjazmem. Jego rodzina jeszcze przed wojną była związana w jakiś sposób z ‘Czarnymi Koszulami’, kibicowali lub grali w klubie w tenisa, w piłkę nożną. Hymn powstał na podkładzie muzycznym do ‘Baśki’, słowa ułożyli sami kibice klubu. Okazało się zresztą że są to bardzo sympatyczni ludzie – kilka dni temu Robert nagrał z nimi tę piosenkę w studiu Winicjusza Chrósta…’. Aby uciąć wszelkie spekulacje na temat materialnej czy komercyjnej strony tego projektu – Robert zrobił to za darmo.

A zaraz potem zespół Wilki zaszył się w studio nagraniowym Winicjusza Chrósta w Sulejówku aby rozpocząć nagrania na nowy album. Pod koniec roku zespół miał ukończone ślady perkusyjne i basowe do kilku piosenek, których w większości autorem został, jak zwykle, Robert. W między czasie Robert był też gościem popularnego talk-show Kuby wojewódzkiego… Podczas rozmowy widzowie mogli usłyszeć kilka anegdot z życia Gawła. Robert jako jeden z niewielu gości Kuby (dziennikarza słynącego z ironizowania) został potraktowany dość łagodnie. Rok 2003 zakończył się dla Roberta jeszcze jednym akcentem sportowym – Przegląd Sportowy opatrzył swój artykuł poświęcony polskim siatkarkom (Mistrzynie Europy – Turcja 2003) tytułem: Piękne jak okręt pod pełnymi żaglami, jak konie w galopie, jak niebo nad nami.

Rok 2004 rozpoczął się dla Robert rewelacyjnie. Już szóstego stycznia został ogłoszony najlepszym wokalistą w Polsce w plebiscycie radio RMF FM Dragony 2003. W głosowaniu Robert pokonał Pawła Kukiza i Marcina Rozynka. A w corocznym podsumowaniu muzycznym magazynu Teraz Rock (dawny Tylko Rock) Robert zajął ósme miejsce w kategorii – Najlepszy Wokalista Polski. Jednocześnie ZPAV ogłosił listę najlepiej sprzedających się albumów w roku 2003 gdzie płyta ’4′ znalazła się na 27 miejscu. Zważywszy na to, że premiera krążka miała miejsce półtora roku wcześniej jest to wynik bardzo dobry pokazujący, że zespół Wilki utrzymał swoją popularność przez cały 2003 rok. 22 lutego Roberta wystąpił solo na scenie w Grodzisku Mazowieckim (kino ‘Wolność’) gdzie wziął udział w charytatywnym koncercie w związku ze zbiórką pieniędzy na leczenie Bogdana Lewandowskiego (Breakout, Maanam). Oprócz Roberta zagrali: Andrzej Krzywy, Robert Chojnacki, Piotr Nalepa, Darek Kozakiewicz.

Cały okres od marca do maja Robert i zespół spędzili w sali prób i studio szlifując materiał na nową płytę Wilków. Tuż przed wakacjami grupa zagrała kilka okazjonalnych koncertów (setlista składała się z największych przebojów grupy) i udała się do Paryża w celu zrobienia sesji zdjęciowej do nowej produkcji muzycznej. Niestety pogoda pokrzyżowała znacząco plany zespołu i udało się jedynie wykonać zdjęcia samego Roberta w paryskimi plenerami w tle. Autorką zdjęć została Anna Głuszko (narzeczona Andrzeja Smolika). 6 lipca Robert wszedł do studio w podwarszawskim Izabelinie aby zarejestrować pierwsze partie wokalne do nowych piosenek. W połowie lipca Robert wraz z rodziną udali się na wypoczynek do Grecji (dołączyli do już przebywającego tam Mikisa). Wcześniej jednak, do wiadomości publicznej, podany został tytuł kolejnej, po albumie ’4′, płyty grupy Wilki – ‘Watra‘.

24 Wrześniu zespół powraca singlem ‘Bohema’ (premiera RMF FM), który pozwolił fanom poczuć klimat tego co miało się wydarzyć 6 listopada. Kilka dni wcześniej Wilki doczekały się pierwszej publikacji książkowej poświęconej twórczości grupy – wydawnictwo Absonic wypuściło na rynek (w porozumieniu z Robertem & Co) śpiewnik zawierający akordy do około 50 piosenek, zdjęcia, pełną dyskografię. Wrzesień to także wydarzenia związane z bezprawnym wykorzystaniem przez browar Okocim tekstu utworu piosenki ‘Baśka’ bez porozumienia z Robertem. Dzięki sądowemu postanowieniu browar musiał zrezygnować z emitowania reklamy, a Robert, broniąc swoich praw autorskich, złożył wniosek sądowy o odszkodowanie. Kolejny raz Wilki decydują się też na współpracę z Bo Martinem, który podjął się realizacji klipu do piosenki ‘Bohema’. Teledysk miał swoją premierę 28 października w warszawskim klubie ZOO. Premiera połączona była z bankietem z okazji wydania płyty ‘Watra’. Koniec października to wzmożone prace promocyjne: sesje, wywiady, spotkania z fanami itp. Na początku grudnia zespół Wilki otrzymuje nominację do nagrody ‘Telekamery’ – przyznawanej przez czytelników Tele Tygodnia ulubionym postaciom z telewizyjnego ekranu. Rok 2004 grupa kończy udanym występem na krakowskim rynku głównym w Noc Sylwestrową.

W styczniu okazuje się, że ‘Bohema’ jest najczęściej granym utworem w polskich radiostacjach w związku z czym premiera kolejnego singla z płyty ‘Watra’ – ‘Słońce Pokonał Cień’ została przełożona na 21 lutego. Teledysk do tego utworu został nakręcony w podziemiach starego dworca kolejowego Warszawa Główna, a reżyserem został Borys Lankosz. Okazało się również, że ‘Bohema’ stała się nieoficjalnym hymnem zawodów Pucharu Świata w skokach narciarskich jaki odbył się w Zakopanem. Słowa ‘lecę bo chcę…’ doskonale wpasowały się w klimat imprezy i bez wątpienia przyczyniły do sukcesu naszego wielkiego sportowca Adama Małysza, który 2-tnie stawał na podium w czasie tych zawodów. Zaraz po nakręceniu videoklipu do piosenki ‘Słońce Pokonał Cień’ grupa Wilki udała się do Londynu gdzie zagrała w jednym z ważniejszych klubów tamtej sceny – Mean Fiddler Club. Mimo tych sukcesów z końcówki poprzedniego roku oraz początku 2005 grupa Wilki kolejny raz nie otrzymała statuetki Fryderyka mimo kilku nominacji w różnych kategoriach. Na Roberta spada jeszcze jedna zła wiadomość – umiera Robert Sadowski (trzeci, po Adamie Żwirskim i Sydney’u, muzyk współpracujący z Robertem na przestrzeni kilku lat). 21 Marca zespół otrzymał statuetkę Mikrofon Popcornu a uroczystość wręczenia miała miejsce w stołecznym klubie Skarpa. Na wiosnę Robert i Wilki ruszyli w trasę promującą album ‘Watra’. W środku trasy koncertowej doszło do dwóch dość istotnych wydarzeń. I oba były niestety dość przykre dla Roberta. Po występie Wilków w Opolu wiele gazet rozpisywało się na swoich łamach o rzekomym alkoholizmie Roberta i jego upojeniu alkoholowym podczas występu. Cóż prasa rządzi i media rządzą się swoimi często niezrozumiałymi prawami i zasadami… Nie warto tego komentować. Druga znacznie bardziej poważna sprawa to utrata głosu przez Roberta. Z tego powody wiele koncertów musiało zostać odwołanych. Praktycznie do końca lipca zespół zagrał kilka okazjonalnych koncertów i właściwą trasę koncertową postanowił kontynuować w sierpniu.

W przerwie koncertowej doszło też do zmiany składu zespołu. Z grupy odszedł Marcin Ciempiel, którego zastąpił Leszek Biolik (Republika, Obywatel G.C., Fiolka, Marcin Rozynek), wcześniej grający już z Robertem podczas promowania płyt ‘Solo’ i ‘X’. Odejście Ciempiela było szeroko komentowane przez fanów jako, że powodów odejścia Marcina zespół postanowił nie komentować. Monika: ‘…Czasem tak już jest, że ludzkie drogi się rozchodzą. Przez trzy lata byliśmy jak rodzina, nie chcemy publicznie opowiadać o przyczynach tej decyzji. Mamy nadzieję, ze fani to uszanują. Życzymy Marcinowi jak najlepiej…’. Pod koniec czerwca Monika i Robert postanowili założyć własną wytwórnię płytową Wilki Records, w której oprócz flagowej grupy Wilki i Roberta znalazł się zespół Żywioły. Na początku wakacji zapada także decyzja, że w roku 2006 ukaże się nowy materiał grupy Wilki (materiał nagrany jeszcze podczas sesji ‘Watra’, który miał być albumem podwójnym o roboczym tytule ‘Słońce & Księżyc’), a także kolejna solowa płyta Roberta. Zapadło też ustalenie, że Robert nie będzie grał koncertów solo (poza kilkoma występami), a cała praca promocyjno – koncertowa skupi się na grupie Wilki.