In 1895, Page was elected to the New York State Senate as a Republican, representing New York's 17th State Senate district. He served in the Senate in 1896, 1897, and 1898. In 1900, State Comptroller William J. Morgan appointed him tax appraiser. He was also appointed to the New York City Board of Elections that year. He was a delegate to the 1904 and 1908 Republican National Conventions.