Anfang Oktober 1918 reiste Bernstorff nach Wien, wo er bei dem Kabinettsentwurf der letzten k.u.k-Regierung anwesend war. Sein Freund Redlich übernahm in der Regierung Max Hussarek von Heinleins das Finanzressort. Als er nach Berlin zurückkehrte, war das Kaiserreich durch die Oktoberreform in eine parlamentarische Monarchie umgewandelt worden. Neuer Außenstaatssekretär wurde Wilhelm Solf, der bisherige Leiter des Reichskolonialamtes, den Bernstorff wie folgt beschrieb: "Solf ist natürlich eine Freude für mich – wäre ich 10 Jahre älter, wäre auch ich in der Regierung." Bis zu dessen Rücktritt arbeitete er als Solfs persönlicher Adjutant. Die Regierungsgeschäfte führte Max von Baden, in den Bernstorff wie viele Liberale große Hoffnungen auf die Erhaltung der Monarchie in einem freiheitlich-demokratischen Kaiserreich ("Die alte deutsche Linie, die zur Paulskirche führte und 1848 abbrach.") legte. In den letzten Tagen des Hohenzollern-Reiches, am 8. November 1918, wurde Albrecht Graf von Bernstorff zum "Legationssekretär" ernannt und damit nach Abschluss seiner Ausbildung in den Staatsdienst übernommen.