From 1996 to 1999, McKinley was Nairobi bureau chief for "The New York Times", where he covered the return of Rwandan refugees after the genocide, the fall of Mobutu, the rise of Laurent Kabila in the former Zaire, and the bombing of U.S. embassies. He was a Miami correspondent for a short time.