A 28 éves játékos a Fradiban nevelkedett, ám a zöld-fehérek első csapatában az NB I-ben csak háromszor védett, mert többnyire harmadik számú kapusként számoltak vele.
2009-ben a másodosztályú Vecséshez szerződött, melynek színeiben a 2010–2011-es szezonban kiérdemelte az NB II Keleti csoport legjobb kapusának járó elismerést.
Gyenes már be is mutatkozott új csapatában – végigvédte a Közgáz ellen 5–2-re megnyert Budapest-kupa-meccset.
A korábbi Újpest-edző, Szabó András által irányított Unione tizenöt fordulót követően az utolsó előtti, 15. helyen áll a BLSZ I-ben. Keretének tagja az annak idején az NB I-ben futballozó Szekeres Tamás és Dubecz János is.