A 25 esztendős középpályás a labdarúgást az Érdi VSE-nél kezdte, majd tinédzserként került Vácra, ahol a ranglétrán egyre inkább előrelépett és az NB II-es csapat meghatározó játékosává vált. Tehetségére ezt követően figyelt fel az NB I-es Diósgyőri VTK, amelyhez a 2019/2020-as szezon előtt igazolt.

A miskolciaknál mindössze egy mérkőzésen lépett pályára az NB I-ben, a Magyar Kupában – éppen az Érdi VSE és az MTK ellen – két alkalommal állt be csereként. A kevés játéklehetőség miatt télen kölcsönbe a Budafoki MTE-hez került, de a másodosztályból feljutó XXII. kerületieknél is mindössze négy mérkőzésen juthatott szóhoz a csonka idény miatt.

Az FC Ajka beszámolója szerint Zsolnai egyéves kölcsönszerződést írt alá a Veszprém megyeiekkel – kivásárlási opcióval.