Gloucester har spelat bort från sitt hem i Meadow Park sedan en översvämning 2007.
I september godkändes planeringstillstånd för att tillåta inledande arbete med att bygga en ny mark för Gloucester.
Universitetet i Gloucestershire-baserade All Golds, som är i den tredje nivån av rugby ligan, spelar för närvarande i Cheltenham men vill ha ett permanent hem.
Alla Golds president Lionel Hurst sade till BBC Radio Gloucestershire: " Vi har träffat dem som äger klubben.
"Vi kan se att det är mycket vettigt. Vi kommer att behöva fler möten.
"Vi är långt ifrån att komma över linjen på detta, men titta på detta utrymme. Vi söker ständigt vår egen permanenta bas för klubben.
"Rugbyligan och fotbollen är mycket goda vänner över hela landet. Det skulle vara ett mycket viktigt partnerskap om det skedde."
National League North Side Gloucester City är i samtal med rugby ligan laget Gloucestershire Alla guld om en potentiell mark andel.