I nagroda na Konkursie Kompozytorskim im. A. Malawskiego za Neusis I oraz wyróżnienie w Konkursie Młodych ZKP za Sequenze concerttati. W następnym roku zdobywa II nagrodę na Międzynarodowym Konkursie „Komitetu Solidarności” w Skopje za Chant de l’espoir. W 1970 Audition na flet, wiolonczelę i fortepian jest pierwszym utworem Marka Stachowskiego wykonywanym na Międzynarodowym Festiwalu Muzyki Współczesnej „Warszawska Jesień”. W 1971 otrzymuje III nagrodę na Ogólnopolskim Konkursie Kompozytorskim za kantatę Słowa do wierszy W. Broniewskiego. Został trzykrotnie wyróżniony na Międzynarodowej Trybunie Kompozytorów UNESCO w Paryżu: w 1974 za Neusis II, w 1979 zostaje ponownie wyróżniony za Divertimento na orkiestrę smyczkową i w 1990 za III Kwartet smyczkowy napisany na zamówienie BBC Bristol. W 1974 otrzymał I nagrodę w Konkursie im. K. Szymanowskiego za Śpiewy thakuryjskie. W 1975 prowadził wykłady na Uniwersytecie Yale. Rok później otrzymał nagrodę muzyczną miasta Mönchengladbach za Poeme sonore. W 1984 otrzymał nagrodę Związku Kompozytorów Polskich. W 2005 w drodze wyjątku, odznaczony pośmiertnie przez Ministra Kultury, Waldemara Dąbrowskiego, Złotym medalem „Zasłużony Kulturze Gloria Artis”