Mellom hans to seilaser til Virginia er det antatt at Gookin var militærtjeneste da han er referert til som «souldier», soldat, fra Kent av kaptein Edward Johnson i hans , og som «kaptein» i Greers liste over immigranter til Virginia. Han tjenestegjorde sannsynligvis i England, kanskje også i Nederlandene.