Sandstøl hadde bestemt seg for å avlutte boksekarrieren, men ble overtalt av Georg Antonius Brustad til å ta en proff-kamp ved Den Private Bokseklubs stevne i Cirkus søndag 2. mai 1926. Han slo ut engelskmannen Bert Gallard allerede i første runde og dermed var hans profesjonelle karriere i gang.