Con anterioridad, Nielsen fue director general de marketing y vicepresidente ejecutivo de ingeniería en BEA Systems, donde tuvo toda la responsabilidad sobre la estrategia de marketing y operaciones de BEA, así como sobre las operaciones de investigación y desarrollo. Nielsen se incorporó a BEA después de la adquisición de su empresa privada, Crossgain Inc., en la que era consejero delegado. Nielsen también pasó doce años en Microsoft Corporation, en distintos puestos, incluidos los de director general de bases de datos y herramientas para desarrolladores, vicepresidente de herramientas para desarrolladores y vicepresidente del grupo de plataformas de Microsoft.