Olaf Thommessen var medlem av Venstres sentralstyre fra 2002 til 2008 og partiets nestleder fra 2004 til 2008.