Al finalizar la temporada 2002-03, Fiódorov firmó con los Mighty Ducks of Anaheim tras una larga disputa con su equipo por la renovación de su contrato.