Сезон 2003—2004 стал наилучшим в карьере Саши Коэн: она выиграла этапы «Skate America», «Skate Canada» и «Trophée Lalique», а потом стала второй в финале Гран-при. В середине сезона она сменила тренера, перейдя от Татьяны Тарасовой к Робин Вагнер, и завоевала серебряные медали на национальном первенстве и чемпионате мира.