 In 1955, Gray was appointed Special Assistant for Manpower for the United States Department of the Navy, the following year, Gray served as Appointments Secretary to President Dwight Eisenhower and later as Secretary of his cabinet.He taught business administration at Nebraska's Hastings College.In the 1960s and 1970s, he served as Washington operative for Hill & Knowlton.