By FOX Sports staff
The powerfully-built Milicevic played for Glory from 1999 to 2001 before the birth of the A-League, when the club was still participating in the National Soccer League.
Following his time with Glory, the 32-year-old earned a move to Europe with Swiss side Zurich and also went on to play for Basel, Thun and Young Boys before returning to Australia, where he plied his trade at Melbourne Victory and Newcastle Jets.
And on Tuesday, it was revealed that Glory will now be his third A-League club after the team confirmed he had been signed for the coming campaign.
"Ljubo made contact about ten days ago and obviously that triggered our interest as he's a quality player and a former champion player of the club," Glory coach Alistair Edwards said on the club's official website.
"I discussed it with [coaches] Gareth [Naven] and Scott [Miller] and we were all unanimous in saying that it would be great to have him back here.
"I believe it's a good fit for Ljubo and a good fit for the club."
While Milicevic is getting on in his years, he brings along with him a wealth of experience and, having worked with him when he was just a youngster, Edwards believes he can help contribute to some of the values Glory are trying to incorporate in their squad.
"He is an exceptionally gifted player," the 45-year-old explained. "When he was here as a 19-year-old, Gareth was captain of the club and Scott and I were vice-captains so he knows us well and we know him well.
"We were in the twilight of our careers then and we helped him a lot in terms of his development on how, when he came to this club as a young man, the culture that we had here at Glory at that time really helped his development.
"We've now re-created that same environment but this time he's an experienced player, not a 19-year-old. He's the Gareth Naven or Scott Miller of yesteryear and he has that responsibility not only to fit into the culture, but to remember that when he was at the same age as many of our current young players, how that culture helped him develop."
Although Milicevic has courted controversy in the past with his outspoken nature, his new coach believes it will not be a major issue.
"He's had his issues down through the years," Edwards added. "But although we're mindful of those issues, we're not going to dwell on the past.
"We're a forward-thinking club and we are looking at the many positives that he's going to bring to our culture.
"We want him to just concentrate on playing football and assisting us in moving the club forward with all the experience that he can bring.
"The fans of Perth Glory should be excited again because he's a very experienced player who is going to improve us as a club going forward."
Milicevic captained Australia at the 2001 FIFA World Youth Championship - now know as the Under-20 World Cup - and won eight caps for the senior side.