Teltschik wandte sich nach einer kurzen akademischen Karriere als Hochschulassistent am Lehrstuhl für Internationale Beziehungen von Richard Löwenthal (1968–1970) am Otto-Suhr-Institut für Politikwissenschaft hauptberuflich der Politik zu.