Koulutus oli tiedotustoiminnan ohella keskeisin projektin keino vaikuttaa työyhteisöjen asenneilmapiiriin seksuaali- ja sukupuolivähemmistöt huomioivasti. Tutkimuksen ja kansainvälisen sekä kotimaisen yhteistyön pohjalta kehitettiin koulutusohjelma, joka kohdistui erityisesti kaupunkien koulu-, sosiaali- ja terveystoimeen. Koulutusohjelman avulla kehitettiin opetusmateriaalia ja muutosmalli, joiden avulla työyhteisöt voivat muuttaa käytäntöjään syrjinnän ehkäisemiseksi. Samalla projektin koulutusohjelmalla kerättiin tietoa sopivista koulutustavoista ja -ideoista.

Koulutusohjelma suuntautui erityisesti koulutus- ja asiakaspalvelusektoriin ja sen tarkoituksena oli parantaa seksuaali- ja sukupuolivähemmistöihin kuuluvien opettajien sekä sosiaali- ja terveysalalla työskentelevien asemaa Suomessa. Siitä saatuja kokemuksia hyödynnettiin, kun ideotiin työyhteisön muutosmallia ja opetusmateriaalia sekä hyvistä käytännöistä tiedottamista. Koulutusohjelma toteutettiin yhteistyössä kuntien kanssa. Helsingissä koulutussopimus solmittiin Koulutus- ja kehittämiskeskuksen kanssa kesäkuussa 2003.

Vuoden 2003 huhtikuussa järjestettiin Helsingissä koulutuspäivä, johon voivat osallistua seksuaali- ja sukupuolivähemmistöihin kuuluvien opettajien ja sosiaali- ja terveysalalla työskentelivien aseman parantamisesta kiinnostuneet ympäri maan. Koulutuspäivä toimi samalla tilaisuutena, jossa opettajat ja muut voivat ideoida koulutushankkeen sisältöä ja työyhteisön muutosmallia. Koulutusohjelmassa järjestettiin vuonna 2003 ja 2004 koulutustilaisuuksia, joissa monipuolisin menetelmin ja asiantuntijoin toteutettiin työyhteisöllinen muutoshanke, joka auttaa työyhteisön homo- ja biseksuaalisia sekä transsukupuolisia työssä jaksamisessa samoin kuin muita työntekijöitä ja edesauttaa mainittuihin vähemmistöihin kuuluvien työllistymistä kyseisiin laitoksiin.

Opettajien ja sosiaali- ja terveysalan työntekijöiden lisäksi koulutustoimintaa suunnattiin myös muille ammatillisille ryhmille ja työelämään liittyvien kysymysten kanssa tekemään joutuville, kuten työmarkkinajärjestöjen aktiiveille, työelämän tutkijoille ja seksuaali- ja sukupuolivähemmistöön kuuluville. Koulutusta järjestettiin yhteistyössä muiden tahojen kanssa ja lisäksi projektin työntekijät osallistuvat muiden tahojen järjestämään koulutustoimintaan suunnittelijoina, luennoitsijoina ja opettajina. Yhteensä projektin aikana koulutustilaisuuksiin osallistui hieman yli 2500 koulutettavaa. Koulutustoiminnasta vastasi projektinjohtaja Jukka Lehtonen.