Borussia Dortmund je navodno među europskim velikanima koji pokazuju interes za Kostoulasa, s izvorima koji za CaughtOffside navode da klub ima veliki interes za 17-godišnjim čudom napadača Olympiacosa. Kostoulas, koji je vrlo tražen od strane nekoliko vrhunskih europskih klubova kao što su Bayern Munich, Juventus i AC Milan, procijenjen je na 30 milijuna eura od strane Olympiacosa. Iako je Olympiacos oklijeva prodati, pažnja ovih istaknutih klubova naglašava Kostoulasov potencijal i sugerira da je prelazak u veći klub vjerojatno u bliskoj budućnosti.