Nakajima joined WHO in 1974 in the position of Scientist, Drug Evaluation and Monitoring. In 1976, he became Chief of the WHO Drug Policies and Management Unit. It was in this position that he played a key role in developing the concept of essential drugs, as Secretary of the first Expert Committee on the subject. In 1978 or 1979, the WHO Regional Committee for the Western Pacific nominated and elected Nakajima as Regional Director, an office he held for two consecutive terms until 1988 when he was elected Director-General of WHO.
1988–1993: First term as Director-General of WHO
In January 1988 the WHO executive board selected Nakajima to become Director-General in a 17-to-14 vote over Carlyle Guerra de Macedo of Brazil. During his leadership at WHO he notoriously had a conflict with then head of the WHO's Global Programme on AIDS, Jonathan Mann, which resulted in Mann's resignation. Mann thought Nakajima was not aggressive enough in his approach against AIDS. Much of the success of the Global Programme on AIDS was attributed to Mann, who had also had autonomy over the Global Programme on AIDS, which Nakajima wanted to take away. Nakajima also limited Mann's budget and travel. Following Mann's resignation, the number of GPA staff dropped from more than 250 to four. This conflict and its impact on WHO's AIDS efforts has been documented as a part of the PBS Frontline documentary "The age of AIDS". During his tenure, Nakajima was also accused of being a poor communicator and administrator. During his first term in 1988, the Global Polio Eradication Initiative was launched.
1993–1998: Second term as Director-General of WHO
In May 1993, Nakajima was re-elected in a 93-to-58 vote to a second term of office as Director-General. His re-election was opposed by all major donor countries to the WHO including the United States. There was controversy surrounding this re-election because the WHO awarded contracts to executive board members prior to the vote by the executive board in January. An audit was conducted that concluded in March and cleared Nakajima of misusing WHO's finances. Nakajima ran against Mohammed Abdelmoumene, an Algerian neurologist and Nakajima's deputy who had been fired by Nakajima in August 1992 for "disloyalty". In 1997, Nakajima announced that he was not seeking another re-election and that his term of office would end in July 1998. He was replaced by Gro Harlem Brundtland of Norway, whose candidacy was supported by the United States and the European Union.
Death
Nakajima died after a short illness in Poitiers, France, on January 26, 2013.