In 2015, Vasileiadis returned home to play for PAOK Thessaloniki. With PAOK, Vasileiadis played through the Greek League's playoff quarterfinals against AEK Athens, where PAOK lost the series 2 games to 1. During the season, he averaged 14.7 points, 5.3 rebounds, and 2.1 assists per game in the Greek League, and 13.4 points and 4.8 rebounds per game in the EuroCup. At the end of the season, he rejoined Obradoiro, and played their until the end of the Spanish League season.