League One-laget håpar å byggja ein ny stadion på Mill Hill i Medway, rett imot treningsområdet sitt. Gills har vore basert på den nåværende 11.582-seter-pristfeltet sitt i Medway sidan 1893. "Når eg kom hit i 1995 skjøna eg at det ikkje var nokon langsiktig framtid for denne klubben på dette området", sa Scally. "I 1999 gav eg ut eit dokument, 'The Path to Premier League Football', som nokre kanskje smilte på, men dei som smilte då smiler kanskje ikkje no, om du ser på døme på andre klubbar som har hatt suksess med mindre arealer eller mindre bybyar". Gillingham, som for tida har ein gjennomsnittlig heimssamlinga på mellom 5000 og 6000, er 18. i League One, fire poeng over nedgangszonen. "Bournemouth kjem til å hugs som det siste dømet. Men Brighton er òg ein veldig god case study", sa Scally til BBC Radio Kent. "Om du byggjer eit nytt stadion som er egnet for det formålet så langt bærekraft er ifrå, og du gjer det av ei størrelse som kan vert vert vert for Premier League-fotball, og du har den rette investeringen i klubben og i prosjektet, så kan dei to i parallel ta deg faktisk til dei høge høgda i Premier League og utover. "Eg seier ikkje at om du byggjer ein stadion som garanterer deg Premier League-status, men det eg seier er at om du ikkje byggjer ein stadion, kan du ikkje halde fram med å spille Championship eller Premier League på ein stadion som vi har no".
Gillingham-formann Paul Scally seier at eit nytt stadion kan gjera det mogleg for klubben å halde fram i to av dei to største ligaene i engelsk fotball.