Wiederholt arbeitete Senst auch mit dem Regisseur Robert Wilson. In dessen Inszenierung Doctor Faustus Lights the Lights von Gertrude Stein verkörperte er die Rolle des Red Mephisto und war damit von 1992 bis 1995 auf der Europa-Tour, sowie am Lincoln Center New York, in Montreal, Jerusalem und Hongkong zu sehen. 1998 trat er mit dem Berliner Ensemble unter Wilsons Regie mit Dantons Tod von Georg Büchner bei den Salzburger Festspielen auf.[1] Im Jahr 1999 übernahm Senst in der Produktion The days before (Umberto Eco) die Rolle von Fritzi Haberlandt und gastierte an der Seite von Fiona Shaw und später Isabella Rossellini in Madrid und Porto, sowie im Jahr 2000 in Santiago de Compostela und Istanbul. Selber führt Senst auch Regie und inszenierte beispielsweise am Deutschen Theater Göttingen[3], am Berliner Maxim-Gorki-Theater[4], in der Bremer Schwankhalle[5] und am Theater Phönix in Linz.[6]
Heiko Senst ist Mitglied der Performancegruppe WEIRD[7] (oder WIERD), die im Jahr 2009 mit WEIRD was euch fehlt Preisträger beim 100grad Festival in Berlin war. Mit drei Produktionen gastierten sie im HAU (Hebbel am Ufer) und Theaterdiscounter Berlin, sowie beim Pathos Transport Festival in München, 2 × beim Festival Wunder der Prärie in Mannheim und beim Festival Euroszene Köln. Senst war am Theaterdiscounter Berlin in diversen Performance Projekten beteiligt: Von Wegen (Solo), Jeder und Solche (Leitung: Michael Müller), no time for revolution (Leitung: Tomi Paasonen) shoving on the mountains top (mit Daniel Hinojo Baca), Gastspiele in Zürich und Mannheim. Seit dem Jahr 2000 hat Senst Dozenturen an verschiedenen Schauspielschulen, unter anderem im Studiengang „Schauspiel“ an der Hochschule für Schauspielkunst „Ernst Busch“ Berlin[8] und der Universität für Musik und darstellende Kunst Graz.[9]
Seit Mitte der 1990er-Jahre ist Senst auch vor der Kamera und als Hörspielsprecher tätig. Im Fernsehen war er in der Vergangenheit überwiegend als Gastdarsteller in verschiedenen Serienformaten zu sehen, 2004 besetzte ihn Edgar Reitz in dessen dritten Teil seiner Heimat-Trilogie mit der Rolle des Tobi. 1999 übernahm Senst eine Rolle in der Hörspielproduktion Das Dekameron, die auch als Hörbuch erschienen ist. Seit 2015 hat Senst eine ordentliche Professur für Schauspiel in Graz.
Heiko Senst lebt in Graz und Berlin.[2]