Inclusion Criteria1. Patient is at least 18 years of age with no upper age limit
2. Patient is able to consent, follow an outpatient protocol, and is available by telephone
3. Non-severely disabling initial stroke (modified Rankin score ≤ 3) or TIA in the past 90 days
4. Evaluable for periodontal examination and treatment (≥ 5 teeth) and able to sustain a dental examination
5. Contain ≥ 2 interproximal sites with ≥ 4 mm of clinical attachment loss (CAL) (initial periodontitis as defined by the Centers for Disease Control (CDC) Working Group on Surveillance Systems for Periodontal Infections - see below)
Exclusion Criteria1. Stroke due to intracranial hemorrhage, dissection, veno-occlusive disease, drugs, trauma, or vasculitis
2. Previous neurological impairment that would make detection of a subsequent event difficult
3. Co-morbid conditions that may limit survival to less than one year
4. Brain CT or MRI which shows a lesion other than stroke as the cause of the syndrome
5. History of medical conditions requiring antibiotic prophylaxis prior to dental exam (artificial cardiac valves, previous inflammation of the heart or valves, complex heart conditions or other heart malformations since birth, surgically constructed systemic pulmonary shunts, valvular dysfunctions, prolapse, hypertrophic cardiomyopathy, first two years of joint replacement, previous infections from artificial joint, any chronic or radiation-induced condition leading to immunosuppression or hemophilia)
6. Patients on oral anticoagulant therapy with a Prothrombin Time International Normalized Ratio (PT-INR) greater than 3.5 (may be corrected and enrolled).
7. Pregnancy confirmed by urine pregnancy test in women of child-bearing potential (≤ 55 years age)
8. Known allergy or hypersensitivity to local anesthesia or minocycline that cannot be medically managed
9. Participation in another randomized clinical trial.