W 1895 roku wstąpił do powstałego w Rzeszowie Stronnictw Ludowego. W lutym 1899 r. 25 letni Witos ożenił się z Katarzyną Tracz. Dzięki żonie, podniósł swoją pozycję ekonomiczną. Polityka stała się jego życiową misją. Już w 1900 r. uzyskał mandat radnego gminnego, w 1908 r. zaś jednomyślnie powierzono mu urząd wójta. Stanowisko to pełnił przez 23 lata, aż do usunięcie go odgórnie przez władze sanacyjne. W 1908 r. wszedł także do Rady Powiatowej w Tarnowie. To właśnie dzięki niemu Rada wyasygnowała w 1910 r. tysiąc koron na zorganizowanie uroczystości z okazji pięćsetnej rocznicy zwycięstwa pod Grunwaldem. 25 lutego 1908 r. uzyskał mandat posła do galicyjskiego Sejmu Krajowego z siedzibą we Lwowie.