Olsthoorn werkte in vaste dienst bij het Economisch Dagblad, dat Sijthoff Pers in 1987 heeft opgeheven. Nadien werkte hij voornamelijk als freelancer, onder meer voor Nederlandse dagbladen en de publieke omroep gedurende de omwentelingen in Oost-Europa in de periode 1988-1990, het laatst als eerste en lange tijd enige Nederlandse journalist tijdens de Roemeense Revolutie van 1989. Voor Communications Week International in the Verenigde Staten en verschillende Europese titels in telecommunicatie en transport was hij de Europese correspondent tussen 1990 and 1995.