Egidijus Milešinas yra žinomas kaip aktyvus švietimo sektoriaus atstovas, užimantis atsakingas vadovaujančias pareigas bei nuosekliai dirbantis profesinių organizacijų plėtros srityje. Jo veikla glaudžiai susijusi su švietimo darbuotojų teisių gynimu ir strateginiu švietimo sistemos tobulinimu Lietuvoje.

Egidijus Milešinas yra įmonės „Nacionalinė švietimo ir mokslo asociacija“ vadovas. Ši organizacija veikia švietimo paslaugų sektoriuje, o jos pagrindinė veiklos sritis yra „Kitas, niekur kitur nepriskirtas, švietimas“ (kodas 85.59.00 pagal EVRK 2.1 klasifikatorių).
Ši asociacija, kuriai vadovauja Egidijus Milešinas, pasižymi šiuolaikišku veiklos modeliu. Organizacija ne tik operatyviai reaguoja į kasdienius klausimus, tačiau atlieka tyrimus, teikia idėjas ir siūlymus valdžios institucijoms.
Egidijus Milešinas aktyviai prisideda prie Lietuvos švietimo ir mokslo darbuotojų sąjungos (LŠMPS) veiklos. Kaip teigia E. Milešinas, per pastaruosius metus ši profesinė sąjunga nuolatos auga, nes švietimo ir mokslo darbuotojai mato, kad jų teisės yra ginamos ir jais nuoširdžiai rūpinamasi.
Anot E. Milešino, pandemijos laikotarpis išryškino sistemines problemas: „Visuomenė pamatė, kad švietimas ir mokslas yra apleistos ir pamirštos sritys, kurioms reikia ne tik gražių kalbų ir pažadų, bet pirmiausiai - didelių investicijų į švietimo ir mokslo darbuotojus, be kurių proveržis neįmanomas“.
Svarbiausi organizacijos ateities tikslai yra išdėstyti strateginiame plane „Vizija2025“. Vienas pagrindinių prioritetų yra sėkmingai tęsti LŠMPS Teisės centro veiklą. Kalbėdamas apie pedagogų finansinę padėtį, E. Milešinas pabrėžia:
„Be rinkos sąlygas atitinkančių atlyginimų visiems pedagogams, ypač pradedantiesiems, švietimo sistema risis žemyn. Todėl, savo strateginiame plane „Vizija2025“, esame numatę tikslą - siekti vienodos pareiginės bazinės algos visiems pedagogams, kuri būtų ne mažesnė nei dabar mokamas atlyginimas pedagogams, turintiems eksperto kvalifikaciją.“

Toks požiūris leidžia sukurti sąlygas aukštesnę kvalifikaciją turintiems pedagogams užsidirbti panaudojant įgytą patirtį ir žinias. Suvažiavimuose, kuriuose dalyvauja E. Milešinas, nuolatos aptariami pasiekimai bei nubrėžiamos ateities gairės, siekiant teigiamai keisti organizacijos įvaizdį ir komunikaciją.