Antidiskriminaciona strategija među ciljeve postavlja podizanje svesti mladih kroz obrazovni sistem da su svi ljudi, uključujući i LGBT osobe, ravnopravni, i obezbeđivanje objektivnih informacija u pogledu seksualne orijentacije i rodnog identiteta u školskim programima i udžbeničkom materijalu.
5.7. Diskriminacija trans osoba.
U Strategiji se kao jedan od najvažnijih problema ističe nepostojanje zakonskih rešenja kojima bi se štitila prava transrodnih osoba na pravno priznanje promene pola i jasno omogućila brza promena ličnih dokumenata i postojeća neujednačena praksa po ovom pitanju, koja je za posledicu imala uskraćivanje brojnih drugih prava, npr. prava na rad. Osim neophodnosti pravnog regulisanja procedura za unos promene imena i pola u ispravama, među koracima koje treba preduzeti su izmene i dopune većeg broja zakona: Zakona o matičnim knjigama, Porodičnog zakona, Zakona o penzijsko invalidskom osiguranju, Zakona o osnovama sistema obrazovanja i vaspitanja, Zakona o radu i i tako dalje.
Ustavni sud je u odluci o ustavnoj žalbi transrodne osobe kojoj nije bilo omogućeno pribavljanje isprava koje bi odgovarale njenom novom identitetu, odlučio da obavesti Narodnu skupštinu i Zaštitnika građana kao nosioca zakonodavne inicijative, da Zaštitnik inicira ili predloži zakonsko uređivanje ove oblasti. U saradnji sa Poverenicom za zaštitu ravnopravnosti Zaštitnik građana je tokom 2013. godine sačinio "Preporuke za izmene i dopune propisa od značaja za pravni položaj transpolnih osoba."
Akcioni plan predviđa još dve mere u tom smislu - prva mera podrazumeva izradu Nacrta zakona o rodnom identitetu kojima će biti unapređen položaj transrodnih osoba do kraja prve polovine 2016. godine. Druga se odnosi na sprovođenje pomenute odluke Ustavnog suda iz 2012. godine, odnosno izradu Nacrta posebnog zakona o promeni pola, na osnovu koga bi se potom vršile izmene i dopune drugih relevantnih zakona u ovoj oblasti, ali tek u poslednjem kvartalu 2017. godine. 
Neophodno je što pre usvojiti odgovarajuće propise koji bi omogućili punopravno priznanje promene pola, posebno mogućnost promene imena i pola u zvaničnim evidencijama, i to na brz, transparentan i pristupačan način. Umesto izmenom niza zakona i propisa, odgovarajuće promene bi se mogle uvesti i usvajanjem jednog zakona kojim bi na sveobuhvatan način bio uređen pravni položaj ovih osoba. 
Poverenica za zaštitu ravnopravnosti dala je preporuku univerzitetima u Srbiji da preduzmu "bеz оdlаgаnjа, svе pоtrеbnе mеrе kаkо bi fаkultеti u sаstаvu Univеrzitеtа оsоbаmа kоје su pоslе sticаnjа diplоmе promеnilе imе zbоg prоmеnе pоlа (trаnspоlnе оsоbе), nа njihоv zаhtеv, izdаvаli nоvе diplоmе i drugе јаvnе isprаvе čiје је izdаvаnjе u nаdlеžnоsti fаkultеtа, u kојimа ćе biti nаvеdеnо njihоvо nоvо imе, i tо nа brz, trаnspаrеntаn i pristupаčаn nаčin, pоštuјući dоmаćе i mеđunаrоdnе stаndаrdе u dоmеnu zаštitе trаnspоlnih оsоbа оd svih оblikа diskriminаciје." U skladu sa preporukom Poverenice za ravnopravnost, Akcioni plan predviđa obavezu izrade Pravilnika o promen