Som student var Wollebæk engasjert i politikk og var vararepresentant til Stortinget for Sogn og Fjordane Arbeiderparti 1993–1997.