Основным хореографом Ламбьеля была Саломе Бруннер, бывшая фигуристка, участница чемпионата мира 1984 года. Она начала работать со Стефаном в 1996 году в группе с его тренером Петером Грюттером, Ламбьелю тогда было 11 лет. После возвращения в 2009 году он продолжил тренироваться в группе Грюттера и Бруннер, причём администрация катка в Оберстдорфе, где тренировался Стефан летом, позволила заниматься в ночное время из-за того, что на летних сборах было слишком много фигуристов, и на индивидуальные занятия времени не хватало. Таким образом, Стефан тренировался в том числе и по ночам. По словам Бруннер, по мере получения фигуристом опыта, всё меньше приходилось ему давать советов, и в 2009 году программы Ламбьелю были поставлены всего за несколько дней, при этом сам фигурист позаботился об этом: нарезал музыку, предложил идеи по расположению элементов в программе. После этого для успешной работы оставалось найти лишь «общий язык», однако после того, как программы были поставлены, Ламбьелю всё равно необходимо было много практиковаться над исполнением программ.