Ved stortingsvalget i 2001 fikk Venstre 3,9 prosent oppslutning på landsbasis. To representanter ble valgt inn som distriktsrepresentanter, men partiet fikk ikke ta del i kampen om de (den gang) åtte utjevningsmandatene i landet for øvrig ettersom det lå under sperregrensen. Steinar Bastesen fra Kystpartiet kom inn på Stortinget samme år med bare 1,7 prosent på landsbasis, men 10,9 prosent av stemmene i Nordland. Venstre fikk også ved stortingsvalget i 2009 3,9 prosent av stemmene på landsbasis, og fikk heller ikke da ta del i fordelingen av utjevningsmandatene. Ved stortingsvalget i 2005 fikk Venstre 5,9 prosent av stemmene på landsbasis og fikk i alt 10 mandater, hvorav fire utjevningsmandater.