A 30 esztendős középpályás 2018 nyarán a Balmazújvárostól igazolt a Borsod-Abaúj-Zemplén megyei együtteshez, amelynek színeiben 87 NB I-es találkozón lépett pályára.
Vajda a mostani idényben az első fordulóban kezdő volt, ám sérülés miatt le kellett cserélni. Ezt követően legközelebb márciusban lépett pályára. A Mezőkövesd legutóbbi hét NB I-es mérkőzésén egyaránt kezdő volt.