Tzolis war von Norwich City an Düsseldorf ausgeliehen und hatte eine Kaufoption in Höhe von 5 Millionen Euro im Leihvertrag, falls Düsseldorf aufsteigen würde. Obwohl die Gebühr mittlerweile reduziert wurde, wie von Klaus Allofs bestätigt wurde: “Das einzige Positive heute ist vielleicht, dass die Klausel deutlich niedriger ist als im Falle eines Aufstiegs.” Es ist jedoch unwahrscheinlich, dass der griechische Nationalspieler beim Verein bleibt. Tzolis sieht seine Zukunft jedoch weiterhin in Deutschland, diesmal jedoch in der Bundesliga. Es wurde zuvor von Sport Bild berichtet, dass Union Berlin und Werder Bremen Interesse an Tzolis gezeigt haben.
In seiner einzigen Saison in der 2. Bundesliga gewann Tzolis die Torjägerkanone, nachdem er mit 22 Toren gemeinsam mit Robert Glatzel aus Hamburg und Haris Tabakovic von Hertha Berlin Torschützenkönig der Liga wurde. Der 22-Jährige spielte auch eine wichtige Rolle dabei, dass Düsseldorf im ersten Spiel der Relegation gegen Bochum mit 3:0 im Ruhrstadion gewann. Trotz seiner Bemühungen verlor Düsseldorf jedoch im zweiten Spiel ihre Dreitorführung und schied nach einem Elfmeterschießen mit 5:6 aus.
