Strøm-Erichsen var operatør ved EDB-avdelingen ved Universitetet i Bergen 1974–1977 og programmerer ved Norsk Institutt på samme sted 1977–1984. Systemkonsulent og systemsjef i GPI AS 1984–1987, daglig leder i Talesystemer AS 1987–1988, seniorkonsulent i Siemens Nixdorf 1988–1991, og seniorkonsulent i BDC AS 1991–1995.