Hij brak door bij FK Svit Zlín en werd in 2001 door het Italiaanse Reggina aangetrokken. Hij werd driemaal verhuurd en in 2005 voor zes maanden geschorst na een omkopingsschandaal rond de wedstrijd Genoa tegen Venezia (waar hij op huurbasis speelde), de Caso Genoa.[1]
Lejsal hervatte zijn loopbaan bij 1. FC Brno en werd in het seizoen 2009/10 voor één jaar verhuurt aan sc Heerenveen. Die club nam hem niet definitief over en Lejsal keerde terug naar FC Zbrojovka Brno, zoals de club uit Brno nu heette. Na Zbrojovka kwam Lejsal nog uit voor het Russische FK Rostov voor hij eind 2011 zijn loopbaan beëindigde na een chronische heupblessure. Sindsdien is hij werkzaam in een textielbedrijf.[2]
Hij was Tsjechisch jeugdinternational en zat in 2006 tweemaal op de bank bij het Tsjechisch voetbalelftal.