Bei den Juniorenweltmeisterschaften wurde er 2000 Zehnter und 2001 Fünfter. Bereits 2001 hatte Lambiel auch sein Debüt bei den Schweizer Seniorenmeisterschaften, die er auf Anhieb gewann. Bei seinem Europameisterschaftsdebüt 2001 in Bratislava gelang ihm mit Platz Neun der Sprung unter die besten Zehn. Im darauffolgenden Jahr bestritt Lambiel in Salt Lake City seine ersten Olympischen Spiele und in Nagano seine erste Weltmeisterschaft und beendete sie auf dem 15. bzw. 18. Platz. Bei der Europameisterschaft verbesserte er sich auf den vierten Platz, ein Ergebnis, das er erst vier Jahre später unterbieten sollte. 2004 erreichte Lambiel mit dem vierten Platz erstmals die Top Ten bei Weltmeisterschaften.