I Stavanger arbeidet Haraldstad på kontor hos gartner Zetlitz, senere hos Jacob J. Helvig. I disse årene kom han med i avholdsbevegelsen og var øverstetemplar i losjen «Dovre». Han fikk bl.a. Aleksander Kielland til å gå inn i losjen. Omkring 1896 reiste han rundt i Norge som emissær for avholdssaken og stiftet 22 losjer. I 1898 døde hans kone Karoline. En datter, Asborg, døde to år seinere. Ensomhet og uenighet i avholdslosjene gjorde at han etterhvert vendte seg fra avholdssaken.