I 1900 var han med på stiftelsen av Tromsø amts arbeiderparti. Gausdal engasjerte seg også i rikspolitikken. Fra 1903 var han varamann til Stortinget for AP. Våren 1904 møtte han en periode på tinget for stortingsmann John Lind-Johansen.