S blížící se americkou revolucí se Stone se připojil ke Committee of correspondence za Charles County. Od roku 1774 do roku 1776 byl členem Maryland's Annapolis Convention (Shromáždění hrabství Maryland, které fungovalo jako provinční vláda kolonie od roku 1774 do roku 1776 až do prvních dnů vedoucích k americké revoluci). V roce 1775 byl Stone zvolen delegátem Kontinentálního kongresu. Zasedání Kongresu se pravidelně účastnil několik let. Dne 15. května 1776 hlasoval pro vypracování Deklarace nezávislosti, a to navzdory omezením vyplývajícím z Marylandské úmluvy, která bránila delegátům za Maryland v podpoře Deklarace. V červnu bylo omezení zrušeno, takže delegáti za Maryland mohli hlasovat pro nezávislost. Původně byl Stone byl pro otevření diplomatických vztahů s Velkou Británií a nechtěl jít do války, protože on byl nejen pacifista, ale také jako konzervativec nebyl ochotný zahájit strašlivou válku.