Od 1997 roku Wiesław Woda nieprzerwanie zasiadał w sejmowych ławach. Od 2005 roku pełnił funkcję wiceprzewodniczącego Polsko-Tajwańskiego Zespołu Parlamentarnego. W 2008 roku "Gazeta Krakowska" uznała go za najbardziej aktywnego posła z Małopolski.
Od 1976 roku przez 12 lat zasiadał w radzie narodowej Krakowa. W latach 1987-1990 był wiceprezydentem miasta, przez ponad rok wicewojewodą krakowskim.