Ce surnom vient de son numéro de maillot, #0 , qu'il portait pendant son séjour avec les Golden State Warriors et les Washington Wizards.
Bien que "Agent Zero" soit son surnom le plus célèbre, il s'appelle également "Gil" et "Le Hibachi" .
Le surnom « Hibachi » vient de sa tendance à marquer des points à la hâte, comme un grill hibachi chaud.