Back to Comets
Generally speaking, he tends to stay at each club for about as long as your average Sinatra gig aswell.
Gray is the journeyman of the Group 2 competition.
For most of his senior footy career, the solidly-built utility has jumped from club to club, staying for a year, sometimes two, before moving on.
All up, the 27-year-old utility has worn the colours of six Group 2 clubs, having stints with Coffs Harbour, Orara Valley, Woolgoolga, Macleay Valley, Macksville and Gimbisi Warriors.
Throw in a season in Sydney with Western Suburbs and Gray has played at seven senior clubs in eight years.
Now it seems he has come full circle, returning to the club where he first learnt how to kick and pass as an Under-8.
Gray says his latest move could be permanent.
"I'm back up here for good now," he said yesterday.
"I will probably stay (at the Comets) for a while. Moving back to Coffs has been good for my family (wife Amanda, son Linden, 8, and daughter Nadia, 6).
"We have been up here for about a month and we've settled in well."
Gray captain-coached Gimbisi Warriors in 2004 and was keen to retain the job this season.
But the Warriors committee had other ideas.
"I thought they would give me another go, but they went for Willie Lockwood instead," Gray said.
"I really enjoyed coaching last year and I think it made me a better player.
"It was a good challenge and I wanted another year to prove myself, so to not get that chance was very disappointing."
Gray's disillusion with the War
riors is what led him back to Advo
While the versatile veteran's experience will be invaluable to the Comets, who have lost a number of seasoned campaigners during the off-season, his versatility will also be a welcome addition.
While Gray has worn a lot of different jerseys, he has also worn a lot of numbers, slotting in anywhere from fullback to the backrow.
"I've played mostly at five-eighth or halfback, but in the last couple of years I have played a few games at second row," he said.
"I don't mind it in the backrow, but I will play wherever it benefits the team.
"It's really good to to be back at Coffs, they're a great bunch of blokes."
Maybe the Group 2 nomad has finally found a permanent home.