En 2006 gañou o título nacional nas tres distancias e, en maio, gañou un campo internacional de primeira clase en Duisburgo. Unha lesión impediu que participase nos campionatos europeos, pero estaba decidido a non perderse os Campionatos do Mundo de 2006, celebrados na súa cidade natal de Szeged. Recuperouse a tempo de gañar a medalla de bronce nos 1000 metros C-1 detrás do gañador sorpresa Everardo Cristóbal de México e o alemán Andreas Dittmer. Vadja gañou a medalla de ouro no mesmo evento nos seguintes campionatos do mundo
en Duisburgo.