In November 1983, Atkinson was hired as a reporter on the national staff of The Washington Post. He wrote about defense issues, the 1984 presidential election. He covered Rep. Geraldine Ferraro, the first woman vice-presidential candidate for a major party, and national topics. In 1985, he became deputy national editor, overseeing coverage of defense, diplomacy, and intelligence. In 1988, he returned to reporting as a member of the Post investigative staff, writing about public housing in the District of Columbia and the secret history of Project Senior C.J., which became the B-2 stealth bomber. In 1991, he was the newspaper's lead writer during the Persian Gulf War. Two years later he joined the foreign staff as bureau chief in Berlin, covering Germany and NATO and spending time in Somalia and Bosnia. He returned from Europe in 1996 to become assistant managing editor for investigations; in that role, he headed a seven-member team that for more than a year scrutinized shootings by the District of Columbia police department, resulting in "Deadly Force," a series for which the Post was awarded the Pulitzer Prize for Public Service.
