Bei den French Open 1992 und 1993 unterlag Muster dem amtierenden French-Open-Sieger Jim Courier. Bei den French Open 1994 gewann er sein Zweitrundenmatch gegen Andre Agassi in fünf Sätzen, unterlag dann aber dem Serve-and-Volley-Spiel von Patrick Rafter in der nächsten Runde, wobei Rafters Viersatzsieg Muster ein Match gegen den amtierenden French-Open-Champion Sergi Bruguera verwehrte. Mit seinem Dreisatzsieg (7:5, 6:2, 6:4) im Finale der French Open 1995 baute Muster seine Siegesserie auf 35 Matches aus. Er würde diese Schnur auf 40 tragen, was damals die drittlängste Serie in der Open-Ära war, hinter Björn Borg (44) und Guillermo Vilas (53). Der Erfolg bei den French Open führte dazu, dass Muster den dritten Platz in der Welt belegte, wo er die Saison beenden würde, nachdem er einen Rekord von 12 ATP-Titeln gewonnen hatte, der letzte bei den Eurocard Open in Essen, Deutschland, seinen ersten Sieg in der Halle. Sein Erfolg auf Ton setzte sich bis in die Saison 1996 fort, und Muster wurde für einen Zeitraum von sechs Wochen zwischen Februar und April dieses Jahres zum besten Spieler der Welt gekürt. Eine Hüftverletzung, die Oktober reduzierte seine Spielzeit in den folgenden Saisons, aber er schaffte immer noch eine Top-10-Platzierung im Jahr 1997. Muster ging 1999 in den Ruhestand, nahm aber später gelegentlich an der Senioren-Tour teil. 2010 kehrte er jedoch kurzzeitig zur ATP Tour zurück, bevor er im darauffolgenden Jahr wieder in den Ruhestand ging.

Anfang 1989 erreichte er als erster Österreicher das Halbfinale der Australian Open und verlor schließlich in vier Sätzen gegen den Weltranglisten-Ersten Ivan Lendl. Kurz darauf erreichte er als erster Österreicher die Top 10 der Weltrangliste. März 1989 besiegte er Yannick Noah im Halbfinale der Lipton International Players Championships in Key Biscayne, Florida, um ein Finale gegen Lendl auszuspielen. In den frühen Morgenstunden des 1. April 1989, nur wenige Stunden nach seinem Halbfinalsieg, wurde er von einem betrunkenen Fahrer getroffen, der sich Bänder im linken Knie abzog und ihn zwang, das Finale zu verfehlen. Muster flog zurück nach Wien, um sich einer Operation zu unterziehen. Mit Hilfe eines speziellen Stuhls, der es ihm ermöglichen sollte, während seiner Genesung von einer Knieoperation Bälle zu üben, kehrte er im September 1989 ins Wettkampftennis zurück. [2] Gespielt auf dem legendären “Bullring” – Court No 1 in Roland-Garros – trat das Match gegen den ungesetzten Kuerten, einen großen, schlaksigen Brasilianer mit einem riesigen Lächeln und lockigen blonden Locken, gegen einen Spieler mit eisernem Willen an, der 1989 bei einem Autounfall in Miami eine schwere Beinverletzung überwunden hatte, um Grand-Slam-Champion und Weltranglisten-Erste zu werden. Die Pariser Menge nahm sofort den schrulligen Brasilianer auf, bewaffnet mit einer topspin-beladenen, blasierenden Einhand-Rückhand.

Nach dem Abwurf des vierten Satzes schaute Kuerten zu Beginn des Entscheidungssatzes hin und her und fand schnell das 3:0 nach unten. Aber er gruppierte sich neu und begann, die Punkte zu diktieren. Am Matchpunkt produzierte Kuerten einen Rückhand-Lob volley, den Muster nicht wieder vor Gericht bringen konnte, um einen 6-7, 6-1, 6-3, 3-6, 6-4 Sieg zu erringen.