Zeitz war bereits in der vergangenen Saison an die Ostwestfalen ausgeliehen gewesen.
"Ich fühle mich in Paderborn sehr wohl. In den kommenden Jahren möchte ich mein Potenzial hier voll einbringen und freue mich insbesondere auf die Zusammenarbeit mit dem neuen Chef-Trainer André Breitenreiter", sagte Zeitz.