Encouraged by then-Senator Dewey F. Bartlett, Nickles ran for the Oklahoma State Senate in 1978 and won.
During a 1986 campaign rally at the University of Oklahoma in Norman, President Reagan accidentally called him Don Rickles, the American comedian.