In 1980, while writing his doctoral thesis on distributed networks, he founded Formula Software Services, providing professional software services to Israeli customers.
In the 1990s, Goldstein acquired other technology companies.