In 1966, Solomon became a professor of political science at the University of Michigan. He left in 1971 to become a staff member of the United States National Security Council, responsible for Asian Affairs. In this position, he worked with then-National Security Advisor Henry Kissinger on the normalization of relations with China. In 1976, he joined the Rand Corporation in Santa Monica, California as head of the political science department, a position he held until 1986. Solomon then joined the United States Department of State in 1986 as Director of Policy Planning, serving until 1989. On March 24, 1989, President of the United States George H. W. Bush nominated Solomon as Assistant Secretary of State for East Asian and Pacific Affairs serving from June 23, 1989 until July 10, 1992. As Assistant Secretary, Solomon helped negotiate the 1991 Paris Peace Agreements, by which the Vietnam-backed People's Republic of Kampuchea agreed to turn over control of Cambodia to the United Nations Transitional Authority in Cambodia, an international peacekeeping force. Solomon also facilitated nuclear proliferation discussions between North Korea and South Korea. He played a role in the formation of the Asia-Pacific Economic Cooperation initiative. He also participated in bilateral negotiations with Vietnam, Mongolia, and Japan. President George H. W. Bush nominated Solomon as United States Ambassador to the Philippines. He was confirmed and served in that role from September 4, 1992 until March 1, 1993. Solomon left government service in 1993, becoming president of the United States Institute of Peace. He served in that role until September 2012. In October of that year he returned to the RAND Corporation as a senior fellow. Solomon published eight books, including "Mao's Revolution and the Chinese Political Culture", "A Revolution is Not a Dinner Party", "The China Factor", "Chinese Negotiating Behavior", "Exiting Indochina", "American Negotiating Behavior", and "Peace Building". He served as a member of Partnership for a Secure America's bipartisan advisory board until his death in 2017. The Partnership is a non-profit organization dedicated to rebuilding the bipartisan center in American foreign policy and national security. Solomon received the honorary Doctor of Humane Letters from Whittier College in 2012.