Die NÖ Landesregierung hat mit Bescheid vom 11. Februar 2003, Zl. IVW3-M-3131001/002-2003, gemäß § 4 Abs. 1 der NÖ Gemeindeordnung 1973 der Gemeinde Gedersdorf das nachstehend beschriebene Gemeindewappen verliehen:
"Ein grünes Schild, über geflutetem blauem Schildfuß mit vier silbernen Wellenleisten durch eine silberne Leiste gespalten, rechts übereinander eine goldene Jakobsmuschel und eine goldene heraldische Lilie, links ein goldener Weinstock mit drei Trauben und drei Blättern."
Es zeigt die Donau- und Kampwellen. Das Grün symbolisiert die Fruchtbarkeit des Gemeindegebietes. Der Weinstock steht für alle Früchte die hier wachsen. Die Trennlinie kann als Bundessstraße angesehen werden. Die bourbonische Lilie symbolisiert die Pfarre Theiß, die der ohne Erbsünde geborenen Jungfrau Maria geweiht ist. Die Jakobsmuschel weist auf den Patron der Pfarre Brunn hin.
Gleichzeitig wurden gemäß § 4 Abs. 4 der NÖ Gemeindeordnung 1973 die vom Gemeinderat der Gemeinde Gedersdorf festgesetzten Gemeindefarben "Grün-Gelb" genehmigt.
Die feierliche Wappenverleihung erfolgt am 13. September 2003 durch Landeshauptmann Dr. Erwin Pröll. Dabei wurde gleichzeitig die durch das August-Hochwasser 2002 schwer beschädigte Volksschule wieder eröffnet.