Under det tyske keiserrike var Zehnhoff fra 1898 til 1908 innvalgt i Preußisches Abgeordnetenhaus. Fra 1899 til 1918 var han innvalgt i Riksdagen, og under Weimarrepublikken var han fra 1919 til 1928 innvalgt i den grunnlovsgivende prøyssiske Landsforsamling og den prøyssiske Landdagen.