A Republican, Fletcher was a Proctorsville Village Trustee and served in the Vermont House of Representatives from 1902 to 1903, the Vermont State Senate from 1904 to 1905, and the Vermont House again from 1906 to 1912. He was a delegate to the Republican National Convention in 1908. Fletcher was a leader in the legislature; during his Senate term he was chairman of the Finance Committee. During the 1906 to 1908 legislative session, he was chairman of the House Appropriations Committee. In his final two House terms, he was chairman of both the Rules and Ways &amp; Means Committees.