The 2007–08 season would once again prove successful for Stoltidis. One half of Takis Lemonis' defensive midfiled duo, Akis formed a strong partnership with Argentine international Cristian Raul Ledesma. Stoltidis also continued his streak of Champions League success, this time helping Olympiakos finish second and gaining entry into the Round of 16. Finishing the group stages with 3 goals and 2 assists, Stoltidis pulled off some of the most memorable performances of his career, notably the 1–3 and 3–0 victories against Werder Bremen where Stoltidis found the back of the net three times.