Gaulieder bol jedným z lídrov Novembra v Galante a ako nominant VPN sa stal šéfom (predsedom) vtedajšieho Okresného národného výboru v Galante. Po rozpade VPN sa pridal k HZDS, ktorého bol v roku 1991 zakladajúcim členom .