Mühlegg konkurrerte for Tyskland i OL 1992, 1994 og 1998, selv om han begynte å få et anstrengt forhold til sitt eget skiforbund i 1993, noe som førte til at han brøt med dem i 1998. Mühleggs gode forhold til det spanske landslaget fikk Mühlegg til å søke om spansk statsborgerskap.