En enero del 2004 Sasha volvió a cambiar de entrenador. En esta temporada se entrenó con Robin Wagner, quien había sido la entrenadora de Sarah Hughes, medalla de oro de las Olimpíadas del 2002. La temporada 2003-2004 fue quizá la mejor en la carrera de Sasha Cohen. Ganó la medalla de plata en la final del Grand Prix de patinaje artístico sobre hielo de 2003. Además, ganó la medalla de plata en los campeonatos de Estados Unidos de 2004 y en el Campeonato mundial de 2004. Su programa corto en el mundial, Malagueña, fue una sus mejores actuaciones, obteniendo cuatro 6.0 en su calificación. Sin embargo, en el programa libre ("Lago de los Cisnes") un error en un "salchow" triple, la dejó en el segundo puesto detrás de Shizuka Arakawa. Al finalizar la temporada Sasha volvió a entrenarse con Nicks.