Stähli vant en olympisk bronsemedalje i skeleton under vinter-OL 2002 i Salt Lake City. Han kom på tredjeplass bak Jimmy Shea fra USA og Martin Rettl fra Østerrike. Fire år senere, under vinter-OL 2006 i Torino vant han en ny bronsemedalje i skeleton.