Die NÖ Landesregierung hat mit Bescheid vom 7. September 1998, Zl. IVW3-M-422a-98, gemäß § 4 Abs. 1 der NÖ Gemeindeordnung 1973, LGBl. 1000–9, der Gemeinde Stössing das nachstehend beschriebene Gemeindewappen verliehen:
“In Grün über einem schwarzen, von einer silbernen Leiste gesäumten spitzen Dreiberg, darin eine aus dem Schildfuß wachsende goldene Linde, eine liegende, schwarzbewehrte silberne Hirschkuh.”
Gleichzeitig wurden gemäß § 4 Abs. 4 der NÖ Gemeindeordnung 1973, LGBl. 1000–9, die vom Gemeinderat der Gemeinde Stössing festgesetzten Gemeindefarben “Schwarz-Gelb” genehmigt.