The North Macedonian arrived from Swiss side Lugano in 2017 to become an integral part of the Elland Road furniture.
From GjanniCam to his influential performances on the pitch, the 29-year-old has enjoyed a successful four years in West Yorkshire.
But will his time at Leeds stretch into a fifth season and beyond?
Well, according to Football Insider, Alioski has instructed his agent to start finding him a new club with an agreement over an extension yet to be reached.
Alioski has featured in all but two of Leeds’ 26 Premier League games this term and said in December he’d love to commit his future to the club.
Marcelo Bielsa said in January, where Alioski was linked with Galatasaray, that the ball was in Alioski’s court.
The YEP reported in the same month the Whites were keen and hopeful of reaching an agreement with the player.
Although it is suggested that Alioski has told his representatives to begin the process of finding a new club, there is still time for Leeds to finalise fresh terms.
Meanwhile, former Leeds striker Noel Whelan is adamant Andrea Radrizzani won’t sell the club’s best players this summer.
Star performers Raphinha and Pascal Struijk have reportedly attracted interest from elsewhere – but Whelan insists either player is going nowhere.
“Take it from me, Leeds United won’t sell any players. They won’t sell Struijk, they won’t sell Raphinha,” he said.
“We’re not a team that’s desperate, we’re not a club that’s desperate. We’re in a really good healthy position with a good chairman and we’re building a side here.
“It’s not a side that we’re going to take apart after one year. This is a side that’s going to be together for four to five years, I’m very sure of that.
“That’s the plan in progress and the long-term future for Leeds United. We don’t delve into the market to bring someone in for one season.
“You don’t go into the market to bring young players in who have got that potential where you’re going to be using for four or five years.
“You can have your big-six, they can come in for whatever player they want, home or abroad. We’re not selling any of our best players.
Here are the latest transfer headlines from Leeds and their Premier League rivals: