Politiskā darbība: 1994. gadā V. Balodis iestājies partijā “Tēvzemei un Brīvībai” un ievēlēts Tukuma rajona padomē, kur darbojās līdz 1995. gadam. Šajā gadā notikušajās 6. Saeimas vēlēšanās viņu ievēlēja par 6. Saeimas deputātu, kur V. Balodis bija Budžeta un finanšu (nodokļu) komisijas priekšsēdētājs, Centrālās zemes komisijas loceklis. Līdztekus 1998. gadā viņš kļuva par Hipotēku un zemes bankas valdes locekli.

1998. gadā kandidēja 7. Saeimas vēlēšanās, taču netika ievēlēts. No 1998. gada 26. novembra līdz 1999. gada 16. jūlijam V. Balodis bija Latvijas Vides aizsardzības un reģionālās attīstības ministrs Viļa Krištopana valdībā. Vienlaikus no 1998. gada 23. decembra līdz 1999. gada 4. februārim viņš bija arī Zemkopības ministrs. Savukārt no 1999. gada 16. jūlija līdz 2000. gada 5. maijam V. Balodis bija Vides aizsardzības un reģionālās attīstības ministrs Andra Šķēles trešajā valdībā.

2000. gadā V. Balodis kļuva par 7. Saeimas deputātu Andreja Požarnova vietā, kļūstot arī par “Tēvzemei un Brīvībai/LNNK” Saeimas frakcijas priekšsēdētāju. 2002. gadā viņš nesekmīgi kandidēja 8. Saeimas vēlēšanās, tāpat nesaņēma ievēlēšanai pietiekošu vēlētāju atbalstu arī 2005. gada Rīgas domes vēlēšanās un 2009. gada Rīgas domes vēlēšanās