A temporada 2003-2004 foi a melhor de Cohen, onde conquistou as medalhas de ouro do Skate America de 2003, Skate Canada International de 2003 e do Trophée Lalique de 2003, além de conquistar a medalha de prata na Final do Grand Prix ISU. No meio da temporada ela trocou de treinador, substituindo Tatiana Tarasova por Robin Wagner, e conquistando a medalha de prata no Campeonato dos Estados Unidos de 2004 e no Campeonato Mundial de 2004, conquistando pela primeira vez uma medalha em Campeonatos Mundiais.