On 1 July 2018, Vasiliadis signed a two years' contract with 2. Bundesliga club SC Paderborn for an undisclosed fee. On 25 November 2018, he scored a brace in a 5–1 away win against 1. FC Heidenheim in the last ten minutes of the match.[2] In the 2018–19 season, in a remarkable turn of events, Vasiliadis (6 goals, 8 assists) helped the newly promoted side club managed another top-two finish, which returned Paderborn to the Bundesliga after years of turbulence. He started the 2019–20 season as the undisputed leader in the middle line.
On 2 February 2020, Vasiliadis scored his first goal in the season in a 2–4 home loss against VfL Wolfsburg with a right footed shot from outside the box to the centre of the goal, after an assist from Abdelhamid Sabiri.[3]
Arminia Bielefeld
In January 2021, it was reported that Vasiliadis would join Arminia Bielefeld from SC Paderborn in the summer, at which point he was out of contract. Bielefeld had first shown interest in Vasiliadis the previous summer, but the two clubs could not agree on a transfer fee at the time.[4] The move was confirmed in May.[5] Vasiliadis signed a three-year contract.[5] On 30 October 2021, he made his debut with the club as a late substitute in a 2–1 home loss against Mainz 05.[6] In December 2021, Vasiliadis contracted COVID-19 forcing him to isolate at home.[7]