في عام 1906 تم انتخاب جوستاف في مجلس مدينة دريسدن. على الرغم من أنه عمل في البداية في جمعيات تجارية، سرعان ما أصبح ستريسمان زعيمًا للحزب الوطني الليبرالي في ساكسونيا.
