Rewatching Season 5 Episode 9 (Kissing Your Sister), I just noticed Gary was still Selina's bagman in 1998, carrying her handbag for her with a head full of hair.