W środowisku piłkarskim Majewski znany jest jako "Doktor". Zdobył dwa Puchary Polski z Amiką Wronki. W tym samym okresie w klubie z Wielkopolski działał "Fryzjer" - szef piłkarskiej mafii, korumpującej wszystkich bez mała sędziów. Później pan Stefan z Widzewem wywalczył awans do ekstraklasy, ale nowy właściciel klubu zażądał jego dymisji. Rok wcześniej, w sezonie 2003/2004, gdy pan Stefan rozpoczął pracę w łódzkim klubie, okazało się, że kupiono od sześciu do 12 meczów. Przyznał się do tego ówczesny współwłaściciel Widzewa Wojciech Sz. Historia najnowszych trenerskich wyczynów "Doktora" to destrukcja, do jakiej doprowadził nowy selekcjoner Cracovię. Majewski z "Pasami" zaczął obiecująco. W sezonie 2006/2007 drużyna zajęła czwarte miejsce w Orange Ekstraklasie. Im dalej w las, tym było ciemniej przy Kałuży. W październiku 2008 r. Majewski został zwolniony. Zostawił zespół z siedmioma punktami po 10 kolejkach, z rozbitą i zdemobilizowaną kadrą, bez najlepszych piłkarzy (wyrzucił Marcina Bojarskiego, Piotra Gizę i Łukasza Skrzyńskiego). Te fakty nie przeszkodziły PZPN-owi w powierzeniu Majewskiemu najważniejszej w Polsce drużyny. Co gorsza, zarząd Związku był w tej sprawie jednomyślny! Komentatorzy zwracają uwagę na to, że nikt nie analizował rzeczowych argumentów. Podnoszą, że w PZPN-ie pokierowano się zasadą kolesiostwa. Pan Stefan jest dobrym znajomym zarówno prezesa Grzegorza Laty, jak i wiceprezesa Antoniego Piechniczka, u którego był obrońcą na MŚ w 1982 r. Zanim Majewski został selekcjonerem, prowadził sztuczny twór o nazwie reprezentacja U-23. - Nieważne, czy kadra U-23 jest potrzebna, czy nie. Grunt, że jest fucha dla Stefana - kpił w telewizji Orange Sport wokalista Lady Pank i kibic piłkarski Janusz Panasewicz. Felietonista INTERIA.PL i ekspert Canal + Grzegorz Mielcarski sprawdził, że w Europie - poza Polską - działają tylko dwie reprezentacje U-23 - w Walii i Irlandii, w których to krajach występują w nich amatorzy. - Dlatego można stwierdzić, że reprezentacja U-23 została stworzona dla Majewskiego, a nie dla rozwoju polskiej piłki - zwraca uwagę Grzegorz Mielcarski. Przyjaciel Grzegorza Laty z boiska, bramkarz Jan Tomaszewski nie może się nadziwić sposobowi sprawowania rządów przez najlepszego snajpera Orłów Górskiego. - Republika kolesiów wybrała Stefana na selekcjonera. Od samego początku mój przyjaciel z boiska, gejzer intelektu Grzegorz Lato nie radzi sobie z tym wszystkim - podkreśla Tomaszewski w Polascie News. TU ZNAJDZIESZ CAŁĄ WYPOWIEDŹ TOMASZEWSKIEGO! Wygląda na to, że wczorajszy Zarząd PZPN odbywał się w oparach absurdu. - Działacze PZPN nie mają wstydu. Henryk Kasperczak prowadził kilka reprezentacji w Afryce i to z sukcesami, Paweł Janas wygrał z "Biało-czerwonymi" eliminacje MŚ 2006, Franciszek Smuda ciągle czeka na swoją szansę, a przecież wprowadził Widzew do Ligi Mistrzów (jako ostatni z Polaków), a na międzynarodowej arenie w poprzednim sezonie odnosił sukcesy z Lechem Poznań...Tymczasem PZPN decyduje się na Stefana Majewskiego. Coś niesamowitego! Majewski zapowiadał, że nie zgodzi się na "selekcjonera tymczasowego", ale teraz przytaknął - pisze w swoim felietonie zszokowany Roman Kołtoń, felietonista INTERIA.PL i komentator Polsatu Futbol. TU ZNAJDZIESZ CAŁY TEKST! - Działacze PZPN po raz nie wiem który udowodnili, że głos opinii publicznej nie ma dla nich najmniejszego znaczenia. Majewski był bardzo dobrym piłkarzem, medalistą mistrzostw świata w Hiszpanii (w 1982 roku), ale jako trener sukcesów nie odnosił. Nawet w słabej lidze polskiej - zwraca uwagę w swym felietonie Dariusz Wołowski. TU ZNAJDZIESZ CAŁY TEKST! PZPN rozsierdził kibiców już do tego stopnia, że ci w akcie desperacji chcą zbojkotować najbliższe mecze kadry. Do bojkotu nawołuje m.in. "Kibic": "Mam 48 lat ,jestem kibicem od dziecka , oglądałem wiele meczów naszych piłkarzy od MŚ 74 ale takiego g... jak jest teraz łącznie z prezesikiem Lato i PZPN nie widziałem nigdy. Popieram całkowity bojkot kibiców meczów naszych piłkarzy. Jak macie honor to nie będziecie na meczach naszej reprezentacji ( kibicować można siatkarzom, koszykarzom i piłkarzom ręcznym). Każdy bilet kupiony przez kibica daje tym partaczom kasę." Kibice nawołują do bojkotu również na forum!