Clyde, the seven-year-old kelpie-cross that was found tied up at Tuncurry Breakwall earlier this month, is still in the care of Sweetpea Animal Hospital and Rescue.
Sweetpea veterinary nurse Samantha Blake said that while he was being cared for, he was still suffering separation anxiety.
This has made it difficult to rehome him, with two separate foster carers unable to keep Clyde because of his tendency to bark while they're away.
"He's obviously feeling pretty insecure at the moment," Ms Blake said.
"It's really upsetting."
She admitted that while the situation he was in was better than a lot of alternatives, it wasn't the same as him being looked after by a genuine owner.
Currently he is being walked three times a day and fed twice, but at night, like the other rescue dogs at the facility, he is kept in a run until morning.
"It's not the ideal situation with his needs."
She believed Clyde would be well-suited to someone who was retired and had the time and patience to invest in him.
"He's a really happy dog. He just wants company."
Until an owner came along, however, Clyde was safe where he was.
"As far as we're concerned, as long as it takes is as long as we'll keep him for," she confirmed.
"Sometimes it just takes a while for the right person to come along."