z takimi artystami, jak: Leonie Rysanek, Edita Gruberová, Grace Bumbry, Thomas Hampson, , Cheryl Studer, , Barbara Bonney, Anna Nietriebko, Jonas Kaufmann, Natalie Dessay, , Peter Schreier, Piotr Beczała; reżyserami: Peter Stein, , , Johannes Schaaf, , Mariusz Treliński.
Obok La Scali Marek M. Gasztecki gościł na deskach scen operowych i koncertowych takich, jak sceny w Amsterdamie, Berlinie, Brukseli, Teatro Colón w Buenos Aires, Frankfurcie, Hamburgu, Jerozolimie, Madrycie, Nicei, Pekinie, Rzymie, Stuttgarcie, Sevilii, Tel Awiwie, Tokio i Wiedniu. W Paryżu śpiewał pod batutą Christopha von Dohnányiego, w Zurychu – Nikolausa Harnoncourta, w Salzburgu i Hamburgu – Kenta Nagano, w Brukseli – Antonio Pappano, we Florencji pod dyrekcją i , w Edinburghu i Lyonie – Kirilla Petrenki, w Amsterdamie – Jaapa van Zwedena. Gaszteckiego łączyła również współpraca artystyczna z polskimi dyrygentami – Agnieszką Duczmal, Jerzym Maksymiukiem i Grzegorzem Nowakiem.
Repertuar muzyki XX i XXI wieku wykonywany przez Marka M.Gaszteckiego skupiał się wokół twórczości następujących kompozytorów: Schönberg, Berg, Bartók, , Szostakowicz, Prokofiew, Penderecki, Hosokawa, .