Clark yearned to be a statesman and used his newspaper, the Butte Miner, to push his political ambitions. At this time, Butte was one of the largest cities in the West. He became a hero in Helena, Montana, by campaigning for its election as the state capital instead of Anaconda. This battle for the placement of the capital had subtle Irish vs. English, Catholic vs. Protestant, and Masonic vs. non-Masonic elements. Clark's long-standing dream of becoming a United States Senator resulted in scandal in 1899 when it was revealed that he bribed members of the Montana State Legislature in return for their votes. At the time, U.S. Senators were chosen by their respective state legislators; the corruption of his election contributed to the passage of the 17th Amendment. The U.S. Senate refused to seat Clark because of the 1899 bribery scheme, but a later senate campaign was successful, and he served a single, undistinguished term from 1901 until 1907.
Clark's men tried one more audacity: On the day he resigned, they tricked the governor into traveling outside Montana. His lieutenant filled the vacancy with Clark! When the governor returned, again Clark was out. Finally, he was elected in 1901. Though he retired after one term, for the rest of his life he insisted on being "Senator Clark."