He made his PAOK debut, coming on as a late substitute for Charis Charisis, as PAOK lost 2–1 to Ajax in the second leg of the third round of the UEFA Champions League, eliminating the side from the tournament. Biseswar then helped PAOK qualify for the UEFA Europa League Group Stage after beating Dinamo Tbilisi 5–0 on aggregate and set up one of the goals in the first leg. Biseswar scored on his league debut for PAOK in the opening game of the season, in a 2–1 win over Panetolikos. After the match, he was named Man of the Match. Since joining the club, he quickly became a first team regular for the side, playing in the midfield position. His second goal of the season then came on 17 December 2016, in a 5–0 win over Kerkyra. In a 3–0 win over Levadiakos on 19 January 2017, Biseswar set up the first two goals in the game, followed by scoring in the group stage of the Greek Football Cup, in a 4–1 win over Panetolikos. His performance throughout January earned Biseswar the club’s Most Valuable Player for January. After adding two goals throughout April, he, once again, earned the club’s Most Valuable Player for April. On 6 May 2017, the Dutch winger along with Pedro Henrique Konzen bagged the goals for Serbian manager Vladan Ivic's team, helping PAOK win the Greek Cup final with score of 2–1 against AEK Athens at Panthessaliko Stadium of Volos. This marked 5th time in the club's history that the Greek Cup Title was captured. Biseswar finished the 2016-17 season with 7 goals and 10 assists in 44 appearances in all competitions.