As secretary of state, Nelson received the 2010 Excellent Service to South Dakota County Officials award from the South Dakota County Officials Association; the 2004 Hazeltine/Taylor award from South Dakota Kids Voting; and the 2003 Excellence in South Dakota Municipal Government award from the South Dakota Municipal League. In 2005, he was appointed as a National Governors Association representative on the United States Election Assistance Commission Board of Advisors.[1]