Zwei Jahre später, bei den Olympischen Spielen 1968 in Mexiko-Stadt lief Erbstößer über 100 m im Zwischenlauf mit 10,28 s die schnellste Zeit seiner Karriere, schied aber als Fünfter seines Laufs aus. Die 4-mal-100-Meter-Stafette mit Erbstößer, Hartmut Schelter, Peter Haase und Harald Eggers stellte im Halbfinale mit 38,72 s einen neuen Europarekord auf. Dieser Rekord wurde im Endlauf von der französischen Stafette auf 38,43 s verbessert. Damit wurden die Franzosen Dritte, die Stafette der DDR verbesserte mit 38,66 s auf dem fünften Platz den DDR-Rekord.