P.C. Reinsnes ble valgt inn på Stortinget i 1957, og satt i to perioder (åtte år), delvis samtidig med at han hadde vervet som ordfører i Sortland. På Stortinget markerte han seg ikke i svært stor grad. Det meste av tida på Stortinget var han medlem i Utenrikskomitéen.