Anxiety and depression are associated with worse outcomes in several cardiovascular conditions, but it is unclear whether they affect outcomes in atrial fibrillation (AF). In a large diverse population of adults with AF, we evaluated the association of diagnosed anxiety and/or depression with stroke and bleeding outcomes. The Cardiovascular Research Network WAVE (Community-Based Control and Persistence of Warfarin Therapy and Associated Rates and Predictors of Adverse Clinical Events in Atrial Fibrillation and Venous Thromboembolism) Study included adults with AF newly starting warfarin between 2004 and 2007 within 5 health delivery systems in the United States. Diagnosed anxiety and depression and other patient characteristics were identified from electronic health records. We identified stroke and bleeding outcomes from hospitalization databases using validated International Classification of Diseases, Ninth Revision (ICD-9), codes. We used multivariable Cox regression to assess the relation between anxiety and/or depression with outcomes after adjustment for stroke and bleeding risk factors. In 25 570 adults with AF initiating warfarin, 490 had an ischemic stroke or intracranial hemorrhage (1.52 events per 100 person-years). In multivariable analyses, diagnosed anxiety was associated with a higher adjusted rate of combined ischemic stroke and intracranial hemorrhage (hazard ratio, 1.52; 95% confidence interval, 1.01-2.28). Results were not materially changed after additional adjustment for patient-level percentage of time in therapeutic anticoagulation range on warfarin (hazard ratio, 1.56; 95% confidence interval, 1.03-2.36). In contrast, neither isolated depression nor combined depression and anxiety were significantly associated with outcomes. Diagnosed anxiety was independently associated with increased risk of combined ischemic stroke and intracranial hemorrhage in adults with AF initiating warfarin that was not explained by differences in risk factors or achieved anticoagulation quality.