Rui Costa revelou que Vlachodimos teve uma proposta vantajosa do Ajax na última temporada, mas o clube não pôde considerá-la devido à falta de tempo para encontrar uma solução. No entanto, com a chegada do jovem guarda-redes ucraniano Trubin, o Benfica começou a considerar a possibilidade de uma saída de Vlachodimos. Foi quando surgiu uma proposta do Nottingham Forest, que era benéfica tanto para o clube quanto para o jogador. Costa explicou: "Chegou uma proposta do Nottingham, que era benéfica para o Benfica do ponto de vista financeiro, mas essencialmente para o jogador, já que era uma saída que lhe agradava. O Vlachodimos sai como entrou, com a maior relação com o clube. Estaremos sempre gratos ao que Vlachodimos fez."