Now, the same corner has been renamed Pirelli. Also gone is the Gerhard Berger Kurve, replaced by Wurth, a German tool company.
"I'm very disappointed," Lauda told Kleine Zeitung newspaper.
"I can only presume it is because I am now at Mercedes and we are beating Red Bull," he added.
So far, the Jochen Rindt Kurve - named after the posthumous 1970 world champion - has survived the Red Bull Ring's search for sponsor dollars.
But correspondent Gerald Pototschnig said even that corner could be renamed if a sponsor makes an attractive enough offer.
"As punishment," the angry Lauda said, "Mercedes will be happy to celebrate a one-two in Spielberg."
Book discounted tickets and reservate your hotel room in our F1 Tickets Shop.