He also was a player, in lower divisions teams, such as Sanoczanka Sanok, Stomil Poznań, Sleza Wrocław, and Moto-Jelcz Olawa. At the age of 28, Lenczyk ended his career as a footballer, and began working as a coach.
At first, he was coached in several teams of southeastern Poland, in 1975 finding a job at Wisła Kraków, where he was assistant. Next year, he became a coach of Wisla's first team, winning Championship of Poland in the 1977/78 season. Furthermore, Lenczyk's Wisla got to the quarter-finals of the 1978–79 European Cup, beating Club Brugge, and Zbrojovka Brno, only to lose to the runner-up, Malmö FF. Lenczyk worked for Wisla for several more seasons (1984–1985, 1994, 2000–2001), and during his last season in Kraków, he won promotion to the second round of UEFA Cup, after eliminating Real Saragossa.