Det tok tid før partiet ble mektigere, men et viktig steg ble tatt i 1898. Da ble allmenn stemmerett for menn innført i Norge. Det betydde at husmenn, arbeidere og småkårsfolk fikk stemmerett. Mange av dem støttet Arbeiderpartiet.