Veres 1979-től MSZMP tag, 1989 októberében az MSZP alapítója, 1990 óta a párt nyírbátori, 1991-től 1997-ig megyei elnökségi tagja. 2004. szeptember 4-én az MSZP Szabolcs-Szatmár-Bereg megyei elnökévé, október 16-án az országos elnökség tagjává választották.
Az 1990-es országgyűlési választásokon képviselőjelölt. 1990. októberben bejutott Nyírbátor képviselő-testületébe. 1994 óta országgyűlési képviselő (1994 és 1998: SZSZB megyei lista). Az 1998-as önkormányzati választásokon bekerült a SZSZB Megyei Önkormányzat Közgyűlésbe. 2002. áprilisban harmadszor is a megyei listán szerzett mandátumot. Az új Országgyűlésben a költségvetési és pénzügyi bizottság alelnökeként, valamint a számvevőszéki bizottság tagjaként kezdett el dolgozni. Elnöke volt a Számvevőszék alelnökeit jelölő bizottságnak is. Október 20-án Nyírbátor polgármesterévé is megválasztották, egyidejűleg a megyegyűlésben is mandátumot szerzett. 2003. március 10-én pénzügyminisztériumi politikai államtitkárrá nevezték ki, ezért bizottsági tagságairól és polgármesteri tisztségéről lemondott.
A 2004. október 4-én hivatalba lépett Gyurcsány-kormányban miniszterelnökségi politikai államtikárrá nevezték ki, a kormányfő kabinetfőnöki teendőit is ellátta.
