Telekom-Vorstand geht
1970 trat er in den Dienst der damaligen Deutschen Bundespost ein. 1975 wechselte Tenzer in das Bundesministerium für Post und Telekommunikation. Von 1980 bis 1990 hatte er die Leitung des Referats für Fernmeldepolitik inne.
Seit 1990 gehörte Gerd Tenzer dem Vorstand der Deutschen Bundespost Telekom bzw. der Deutschen Telekom AG an. In dieser Zeit zeichnete er für eine Reihe unterschiedlicher Aufgabenfelder verantwortlich. Zuletzt war er als stellvertretender Vorstandsvorsitzender zuständig für den Bereich "Produktion und Technik". In dieser Funktion steuerte Tenzer unter anderem die Arbeitsfelder Technik und Plattformen, Breitbandkabel, das Innovationsmanagement, den Einkauf und den Bereich Umweltschutz.
Tenzer war unter anderem verantwortlich für den Wiederaufbau der Telekommunikationsinfrastruktur in den neuen Bundesländern, die ISDN-Einführung, die Digitalisierung des Telefonnetzes als Voraussetzung für die Marktliberalisierung 1998, die Restrukturierung des Kabel-TV-Geschäftes sowie die Forcierung dessen Verkaufs.