Locke, who played for the Kiwis in the 2013 World Cup final at Old Trafford, was viewed as a marquee signing by Salford when he joined almost a year ago on a three-and-a-half-year deal after leaving the Warriors and NRL.
But Locke endured a turbulent time at the club, playing in just 13 out of a possible 27 matches since making his debut last July at Huddersfield.
Injuries played a factor but Koukash made his feelings clear in recent weeks when he said he was prepared to listen to offers from rival clubs to buy Locke mid-season.
Locke even considered a switch of codes earlier this year when he held talks with the Scottish Rugby Union before the idea was abandoned when chief executive Mark Dodson withdrew from negotiations.
Reports out of Australia last week suggested he was recently shopped around various NRL clubs with the Canberra Raiders said to be keen on securing his services for 2016.
Koukash did have some brighter news to share with Salford fans, proudly announcing Kangaroos coach Tim Sheens' appointment as the club's director of rugby league.
"The club have agreed to appoint Tim Sheens as director of rugby," said Koukash. "I hope he will be with us in a week or so. I need Tim's help to ensure we recruit the right people to this club."
