Nicholson has never held elected office, but has long been active in the Republican Party. In January 1986, he was elected committeeman from Colorado for the Republican National Committee (RNC). In 1993, he was elected Vice-Chairman of the RNC, and was the "surprise pick" for GOP national chairman in January 1997. He served in that position through the 2000 presidential election.