The Jamaican raised many eyebrows when it emerged that he wanted to try his hand at professional football after retiring from the sprinting world.
However, the eight-time Olympic champion managed to gain a trial at the Australian outfit and has made the most of it, scoring twice on his first start.
With his huge global appeal, the sprinter will demand a lot more in wages than the Australian side would be able to afford, meaning that they are looking for alternative arrangements.
"We feel that he will improve further with more individual intensive training and competitive game time," a statement from the club read.
"We are looking at ways to do this as the club does not have the luxury to be able to do this in the Hyundai A-League."
It seems as though a commercial third-party could be used to finance the deal, in return for the publicity they would receive through Bolt's endorsments.