Objective: Major risk factors for Stroke are well known and are relatively easy to assess in community screens. However, less than one-third of all persons found to have modifiable risk factors follow–up with a primary care physician up to six months post screening. This study tested the effectiveness of a patient counselor intervention to enhance motivation and reduce barriers in seeking medical advice regarding screen-detected sroke risk. Methods: A total of 227 patients identified as having risk of Stroke were randomly allocated either to an experimental group that received a telephonic intervention (patient counselor) or a telephonic intervention plus physician notification of study results or were assigned to a control group that received usual care (advice only) and were followed for six months. Follow-up data was collected at three months post screening visit. Results: MD visits after screening date had increased significantly in intervention group compared to control group from baseline levels (70.1 % versus 52.9%, p-value <0.05). We further stratified our analysis among patients with 2 or more risk factors , and found that 72 % returned to see the physician within the intervention group compared to 59 % of the control group ( p-value <0.05). The intervention also produced a significant increase in the percentage of patients who reported they were confident about lowering stroke risk with the physician assistance (69% versus 52%, p-value <0.05). After confounder adjustment, patients in the intervention group were still 1.8 times more likely to visit their physicians than patients in the control group, in multivariate analyses (p<0.05). Conclusion: This randomized controlled trial illustrates that provision of telephonic intervention is effective in increasing patient visits to the physician after stroke screening. These results can be used to maximize the clinical utility of risk factor identification in high risk communities.