She worked as President of the Institute of American Business from 1982 to 1984, and as a Private Consultant from 1984 to 1987 on issues related to Africa, working on a World Bank project in which she lived and worked in the Southern African country of Lesotho. Newman received the "Secretary of Defense Medal for Outstanding Public Service" in 1985. She worked as the Cooperative Housing Foundation consultant on a World Bank project in Lesotho to merge existing housing corporations into one that was structured to receive World Bank funding from 1987 to 1988. She then served as the Director of the United States Office of Personnel Management from 1989 to 1992. Newman received the "Central State University" award in 1991. She began a serious undertaking of re-inventing of the OPM, involving unions, the personnel community, managers' associations in strategic planning for federal human resources management. Also, she focused on civil servants' role in delivering critical public services. As Under Secretary of the Smithsonian Institution from 1992 to 2000, she received the Joseph Henry Medal in 2000, the Smithsonian's highest award for recognition of her distinguished service, achievements and contributions to the prestige and growth of the Smithsonian Institution. At around the same time, from 1995 to 2001, she was a Board Member and Vice Chair of the District of Columbia Financial Responsibility and Management Assistance Authority, and from 1998 to 2001 as a Board Member of the International Republican Institute. She won the "Washingtonian of the Year" award in 1998.