Background and Purpose— Occult paroxysmal atrial fibrillation (AF) is found in a substantial minority of patients with cryptogenic stroke. Identifying reliable predictors of paroxysmal AF after cryptogenic stroke would allow clinicians to more effectively use outpatient cardiac monitoring and ultimately reduce secondary stroke burden. Methods— We analyzed a retrospective cohort of consecutive patients who underwent 28-day mobile cardiac outpatient telemetry after cryptogenic stroke or transient ischemic stroke. Univariate and multivariable analyses were performed to identify clinical, echocardiographic, and radiographic features associated with the detection of paroxysmal AF. Results— Of 227 patients with cryptogenic stroke (179) or transient ischemic stroke (48), 14% (95% confidence interval, 9%–18%) had AF detected on mobile cardiac outpatient telemetry, 58% of which was ≥30 seconds in duration. Age >60 years (odds ratio, 3.7; 95% confidence interval, 1.3–11) and prior cortical or cerebellar infarction seen on neuroimaging (odds ratio, 3.0; 95% confidence interval, 1.2–7.6) were independent predictors of AF. AF was detected in 33% of patients with both factors, but only 4% of patients with neither. No other clinical features (including demographics, CHA ₂ DS ₂ -VASc [combined stroke risk score: congestive heart failure, hypertension, age, diabetes, prior stroke/transient ischemic attack, vascular disease, sex] score, or stroke symptoms), echocardiographic findings (including left atrial size or ejection fraction), or radiographic characteristics of the acute infarction (including location, topology, or number) were associated with AF detection. Conclusions— Mobile cardiac outpatient telemetry detects AF in a substantial proportion of cryptogenic stroke patients. Age >60 years and radiographic evidence of prior cortical or cerebellar infarction are robust indicators of occult AF. Patients with neither had a low prevalence of AF.