På sommeren i 1993 gikk Gill til den danske toppserieklubben . Oppholdet i Aalborg ble en stor sportslig suksess for Gill. Han spilte alle lagets kamper i sesongene 1993/94 og 1994/95, og endte sistnevnte med å bli kronet som dansk seriemester. Etter eget ønske ble Gill løst fra kontrakten med Aalborg i januar 1996- Årsaken ble oppgitt som samarbeidsproblemer med trener Sepp Piontek. Da Gill ble skadet på høsten i 1995, gjorde reserven Lars Winde det så bra at Gill ikke fikk tilbake plassen på laget.