Gudmundsson hade redan ett gult kort när han under första halvlekens tilläggstid fick ett andra, efter att ha kommit sent in på Crystal Palaces Ismaila Sarr.
Huvuddomare Thomas Bramall såg ut att ha glömt att svensken redan hade fått ett gult, men efter att hemmalagets spelare påkallat Bramalls uppmärksamhet visade han också det röda för Gudmundsson.
Klicka här för att följa oss på GoogleLeeds fick därmed klara sig utan ytterbacken och en man mindre under hela andra halvleken, men lyckades hålla undan för Crystal Palace trots allt, och matchen slutade 0–0. En viktig poäng för Leeds i bottenstriden.
Gudmundsson lär ingå i förbundskapten Graham Potters svenska trupp till VM-playoff mot Ukraina 26 mars.
Parallellt vann Manchester United med 3–1 i toppmötet med Aston Villa och befäster sin position i topp tre.
