Az MTK-val és a Videotonnal is magyar bajnok Lencse a Kecskemétnél is megfordult (24 meccs, 15 gól), majd két évet külföldön töltött az izraeli Ironi Kirjat Smona és a görög Aszterasz Tripolisz csapatainál. 2013-ban szerződtette a Puskás Akadémia, amelynek mezében 71 találkozó alatt 30 gólt rúgott és 12 gólpasszt adott.
Lencse a klub honlapjának tájékoztatása szerint már a keddi napon edzésre jelentkezett Nebojsza Vignjevics csapatánál.