An unsuccessful Whig candidate for election in 1836 to the Twenty-fifth Congress, Stone was subsequently elected to the Twenty-fifth Congress to fill the vacancy caused by the death of James Standifer and served from September 14, 1837, to March 3, 1839.
A Whig party candidate who lost an election in 1836 for a seat in the Twenty-fifth Congress, Stone was later selected to replace James Standifer, who had died, and took office on September 14, 1837, until his term concluded on March 3, 1839.