Fra 1876 var Holstein blitt medlem av og var 1877-90 så godt som uavbrutt dets ordfører. Det var i denne egenskap han fra nå av vant sine politiske laurbær. Situasjonen var jo i disse år som regel storpolitisk tilspisset, og det saklige var i Rigsdagens debatter oftest det underordnede. Sterkt saklig interessert var Holstein da også kun sjeldt, mens nettopp de eiendommelige krav som den daværende politiske situasjon stilte, lot hans særlige evner nå til deres høyeste utfoldelse.