Сандю был чемпионом Канады в 2001, 2003 и 2004 годах, выиграл финал Гран-при в 2004 году. Этот сезон стал для него наиболее удачным: в финале Гран-при спортсмен одержал победу над Евгением Плющенко, а также стал серебряным призёром чемпионата четырёх континентов. В сезоне 2004—2005 Эмануэль выиграл канадский этап Гран-при «Skate Canada», стал бронзовым призёром французского этапа «Trophee Eric Bompard», в итоге заняв 4 место в финале. В следующем сезоне 2005-2006, Сандю сумел улучшить свои результаты: он выиграл оба этапа серии Гран-при «Skate Canada» и «Cup of China», однако в финале был только пятым. После неудачи на Олимпийских играх 2006 Сандю довольно успешно выступил на чемпионате мира в Калгари — блестящий прокат короткой программы принёс ему лучший результат в его спортивной карьере (78.41) и попадание в пятёрку сильнейших фигуристов. Несмотря на различные победы, Сандю имел репутацию нестабильного спортсмена, зачастую не выдерживавшего нервного напряжения и потому срывавшего элементы программ.