Fortan konzentrierte sich Mühlbacher ausschließlich auf den Doppelsitzer. Mit seinem Partner Harald Kleinhofer bildete er bis 2005 ein erfolgreiches Doppelsitzerpaar, das immer wieder vordere Platzierungen im Weltcup und bei internationalen Meisterschaften erreichte, dabei aber nie ganz oben auf dem Podest stand. Ihre ersten Podestplätze im Weltcup gelangen ihnen im Jänner 2000, als sie in Garmisch-Partenkirchen Dritte und eine Woche später in Gummer Zweite wurden. Eine weitere Woche danach erzielten sie bei der Weltmeisterschaft 2000 in Olang den fünften Platz. Im Vorjahr war das Doppel Kleinhofer/Mühlbacher bei der Europameisterschaft 1999 in Szczyrk im ersten Lauf disqualifiziert worden. Im Gesamtweltcup erreichten sie in der &lt;a href="Naturbahnrodel-Weltcup%201999/2000"&gt;Saison 1999/2000&lt;/a&gt; nur den siebenten Platz, weil sie nach der WM nur an einem der drei noch ausstehenden Weltcuprennen teilnahmen, dabei aber nicht ins Ziel kamen. Nach einer längeren Pause – auch an der Weltmeisterschaft 2001 nahmen sie nicht teil – bestritten sie erst im Februar 2001 in Moskau ihr nächstes Weltcuprennen, wo sie gleich wieder den zweiten Platz erreichten. Beim Saisonfinale in Hüttau wurden sie Vierte und damit im Gesamtweltcup der &lt;a href="Naturbahnrodel-Weltcup%202000/2001"&gt;Saison 2000/2001&lt;/a&gt; Neunte. Zudem wurden sie 2001 zum ersten Mal Österreichische Staatsmeister im Doppelsitzer.