No, Gilmore could not seek reelection. We have this nasty little law in VA where you cannot succeed yourself as Gov. That is why both George Allen and Mark Warner only served 4 years as Gov., too.
Who was the Republican candidate then who lost to the last Dem gov?