Em fevereiro de 2005, Elano transferiu-se para o futebol ucraniano, em uma das maiores transações do futebol brasileiro, e passou a defender o FC Shakhtar Donetsk. Lá superou a dificuldade inicial de adaptação a uma nova cultura e um novo estilo de futebol e já se transformou em um dos principais ídolos da torcida, sendo considerado por muitos o "motor" do time. Na Ucrânia, Elano manteve sua carreira vitoriosa: conquistou o bicampeonato ucraniano nas temporadas 2004/2005 e 2005/2006 e a Supercopa da Ucrânia (2005).