Gordon Ørskov Madsen har tyve års erfaring fra en rekke sentrale tillitsverv i Danmarks Lærerforening, først som distriktsformann, deretter som medlem av hovedstyret, formann i Overenskomstutvalget og medlem av forretningsutvalget og i styret. De siste to årene som styreleder. Han er blant annet medlem av FHs forretningsutvalg og styret i Nordisk Lærerforeningsråd.