Vigdenes startet sin politiske løpebane i Senterungdommen, der han har vært medlem av sentralstyret. I 2003 ble han også valgt inn i Stjørdal kommunestyre for første gang.