Michael Gordon muzika apjungia subtilų ritminį išradingumą su neįtikėtina jėga. Kompozitoriaus darbai apima platų spektrą, nuo stambios formos kūrinių ansambliams iki orkestrinių partitūrų ir tarpdisciplininio bendradarbiavimo. Tarp Michael Gordon užsakovų – Linkolno centras, Carnegy Hall koncertų salė, Štutgarto baletas, JAV, Europos ir Azijos orkestrai, žymūs šiuolaikinės muzikos festivaliai ir t. t. Kompozitorius yra vienas iš Niujorko festivalio Bang on a Can steigėjų.
Jo kūrinius grojo Icebreaker ansamblis (Trance, Yo Shakespeare), Ensemble Modern (Love Bead), Kronos kvartetas (Sad Park, Exalted). Icebreaker ansamblis taip pat įrašinėjo kompozitoriaus kūrinius Argos leidybinei kompanijai. Įkurtas 1983 m., Michael Gordon Philharmonic ansamblis apjungia styginius instrumentus ir roko grupės instrumentuotę. Nuo pat įsikūrimo, ansamblis koncertavo Šiaurės Amerikoje ir Europoje.
Nuo 1990 m. Michaelas Gordonas aktyviai kuria ir muzikinio teatro sferoje. Kartu su vaizdo menininku Ellio Caplan įgyvendinta opera Van Gough Video Opera (1991). Tarp kitų kompozioriaus operinių kūrinių minėtina The Carbon Copy Building (1999), sukurta bendradarbiaujant su komiksų autoriumi Ben Katchor. 2001 m. kompozitorius bendradarbiavo su kino menininku Bill Morrison Decasia, su kuriuo sukūrė keletą tarpdisciplininių projektų tarptautiniams festivlaliams. 2009 m. kompozitoriaus sekstetas perkusijai Timber buvo įgyvendintas dalyvaujant šokėjams.
Michaelo Gordono kūryba įvertinta Guggenheimo fondo, Šiuolaikinių menų fondo (Foundation for Contemporary Arts) ir kitais prestižiniais apdovanojimais
