"Pasy" od dłuższego czasu grały tragicznie, po ostatniej kolejce spadły na ostatnie miejsce w tabeli ekstraklasy, a krakowscy kibice przy każdej okazji demonstrowali swoje "przywiązanie" do Majewskiego. "Panie Januszu, wyślij Doktora do buszu!" - skandowali podczas meczów, błagając właściciela klubu, Janusza Filipiaka, żeby ten uwolnił ich od męczarni i zwolnił nieskutecznego trenera. Ten jednak był uparty jak osioł. Aż tu nagle, gdy fani "Pasów" tracili już nadzieję, "Doktor" sam chyba wreszcie doszedł do wniosku, że nie znajdzie recepty na fatalną postawę zespołu.
Majewski był trenerem Cracovii od października 2006 roku. Zastąpił go Artur Płatek (38 l.), ostatnio szkoleniowiec Jagiellonii Białystok, której w zeszłym sezonie omal nie spuścił do I ligi.