 He played his first match as starter later on 17 April in the 3–0 home win over Vllaznia Shkodër; he was however replace at the end of first half.Veliu left the club following the end of the season after making only three appearances, collecting only 80 minutes as the team finished runner-up in the championship.On 22 July 2016, Veliu officially returned to Flamurtari Vlorë by joining as a free agent.