Brady was a delegate to the Republican National Convention in 1900, and chairman of the Idaho Republican Party in 1904 and 1908. He was named a delegate to the Republican National Committee again in 1908 and 1916.