Den nye situasjonen etter Tilsit og hans egne forfremmelser førte til at flere muligheter åpnet seg for Gneisenau. Han ble på oppfordring av Gerhard von Scharnhorst knyttet til Scharnhorsts kommisjon for å reorganisere den prøyssiske hæren. Han ble forfremmet til oberst i 1809 og etter en del utenlandsreiser, vendte han tilbake til Berlin og spilte både en politisk og militærfaglig rolle. I mars 1811 ble han utpekt av den prøyssiske statsminister Karl August von Hardenberg til rådgiver i forbindelse med den tilspissede situasjonen mellom Frankrike og Russland og den prøyssiske motstanden mot franskmennene og forsøkene på å etablere en allianse med britene. På vegne av kongen la han ut på en lengre reise via Wien og Vilnius for å møte den russiske tsar Aleksander I av Russland. Deretter dro han via Stockholm til London hvor han var i forhandlinger med den britiske regjeringen. 13. mars 1813 meldte han seg ved det prøyssiske hoffet som da befant seg i Breslau.