Bezpośrednio potem podjął pracę w Heskim Związku Miast i Gmin () jako referent, zaś w wieku 34 lat zasiadł w Radzie Administracyjnej Związku Miast i Gmin w Bensheim.
W grudniu 1972 roku po raz pierwszy wziął udział w wyborach na stanowisko burmistrza Bensheim minimalnie pokonując w nich Karla Schneidera z Socjaldemokratycznej Partii Niemiec (SPD). Objął tym samym nieobsadzony urząd burmistrza po zmarłym w 1971 roku , który sprawował go nieprzerwanie od 1954 roku do swojej śmierci. Funkcję tę sprawował przez trzy dekady, kiedy to w 2002 roku zrezygnował z dalszego kandydowania na kolejną kadencję ze względu na wiek.
George Stolle odegrał kluczową rolę w pomyślnym rozwoju Bensheim. Oprócz zarządzania miastem pełnił także funkcję przewodniczącego rady powiatu Bergstraße oraz wiceprezesa i prezesa Heskiego Związku Miast i Gmin w latach 1985–1993. Za jego rządów w Bensheim zainicjowano współpracę partnerską z innymi miastami w Europie: Amersham (1977) w Wielkiej Brytanii, Rivą del Garda (1989) we Włoszech, Mohaczem (1987) na Węgrzech, Kłodzkiem (1996) w Polsce oraz Hostinné (2002) w Czechach. Działalność zagraniczną ułatwiało mu uczestnictwo w Niemiecko-Europejskim Stowarzyszeniu Edukacyjnym Hesji, któremu przewodniczył.