Som forretningsmann har Holstad markert seg som gründer og daglig leder i flere ulike virksomheter. På 80-tallet ledet han Tiny Budbiler samt flere bensinstasjoner og storkiosker. Holstad ble på starten av åttitallet ilagt en bot på 20 000 kroner, subsidiært 20 dagers fengsel, på grunn av salg av dagligvarer i helgene, noe som var strengt regulert på den tiden. I den sammenheng startet Holstad «Folkeaksjonen for melk og brød», som arbeidet for en liberalisering av reguleringene i dagligvarebransjen. På nittitallet var Holstad leder for Eierselskapet Storo, og senere har han vært administrerende direktør i Taxi 2.