Stone werd in mei 2000, tijdens het hoogtepunt van de antitrust-rechtszaken tegen Microsoft, door bestuursvoorzitter Steve Ballmer aangesteld. Zij zou hard gaan werken aan de pr van de omstreden softwarereus. Haar aanstelling was indertijd opmerkelijk, zo merkt zakenkrant The Wall Street Journal op. Microsoft maakte zich tot die tijd nooit zo druk over de kritiek op de oneerlijke marktpraktijken van het bedrijf. Stone (46), die eerder bij Apple werkte, legde als een soort ambassadrice van Microsoft volop contacten met concurrenten, instellingen en critici. Zo nodigde zij op het recente World Economic Forum prominente criticasters uit als hoogleraar David Farber en Lawrence Lessig die beiden een rol speelden in de rechtszaken tegen Microsoft.

Clinch

Ballmer en Stone lagen geregeld met elkaar in de clinch, omdat de Microsoft-topman volgens de laatste te weininig zou doen om de relaties met de buitenwereld te verbeteren. De softwaregigant weet nog niet of de vacature van Stone nu wordt opgevuld. Stone heeft niet kunnen verhinderen dat negen Amerikaanse staten de antitrustzaak tegen Microsoft doorzetten. Zij eisen dat het softwarebedrijf een 'gestripte versie' van zijn besturingssysteem maakt, zonder extra programma's als de Internet Explorer en de Media Player.