Voie var stortingsrepresentant for Nordland 2001–2005 og 1. vararepresentant i periodene 1997–2001 og 2005–2009. Han var 1. nestleder i Stortingets kirke-, utdannelses- og forskningskomité og Høyres skolepolitiske talsmann.