29 sierpnia 2009 roku po raz 480 poprowadził pierwszoligową drużynę stając się nowym rekordzistą Ekstraklasy (mecz Cracovia-Korona Kielce). 24 kwietnia 2010 poprowadził zespół ekstraklasowy po raz 500. w meczu kierowanej przez niego Cracovii z Polonią Bytom w Bytomiu. 24 maja 2010 szkoleniowiec został zwolniony przez władze Cracovii z funkcji trenera. Po zakończeniu sezonu 2009/2010 Lenczyk miał na swoim koncie 505 meczów, a jego bilans wynosił: 194 zwycięstwa, 155 remisów, 160 porażek, bramki 604-524.
27 września 2010 po raz drugi w karierze został trenerem Śląska Wrocław. Zastąpił na tym stanowisku Ryszarda Tarasiewicza. Z klubem podpisał kontrakt do czerwca 2012. Przejął drużynę po początkowych siedmiu meczach sezonu 2010/2011 (w tym pięciu porażkach) i doprowadził ją do pierwszego od dwudziestu dziewięciu lat wicemistrzostwa kraju (do końca sezonu ponosząc jedynie dwie porażki). Rok później zanotował jeszcze lepszy wynik: zdobył ze Śląskiem drugie w swojej karierze i pierwsze od 35 lat (1977) w historii klubu mistrzostwo Polski. 31 sierpnia 2012, po dwóch kolejkach ligowych sezonu 2012/2013, jego umowa z klubem została rozwiązana za porozumieniem stron.