Objectives: Patients with stroke are faced with gait, balance, and fall difficulties which could impact on their community reintegration. In Nigeria, community reintegration after stroke has been understudied. The objective of this study was to evaluate the predictors of community reintegration in adult patients with stroke. Materials and Methods: Participants were 91 adult patients with stroke. Gait variables, balance self-efficacy, community balance/mobility, and fall self-efficacy were assessed using Rivermead Mobility Index, Activities-specific Balance Confidence Scale, Community Balance and Mobility Scale, and Falls Efficacy Scale-International respectively. Reintegration to Normal Living Index was used to assess satisfaction with community reintegration. Pearson Product-Moment Correlation Coefficient was used to determine the relationship between community reintegration and gait spatiotemporal variables, balance performance, and risk of fall. Multiple regression analysis was used to determine predictors of community reintegration (P ≤ 0.05). Results: There was significant positive relationship between community reintegration and cadence (r = 0.250, P = 0.017), functional mobility (r = 0.503, P = 0.001), balance self-efficacy (r = 0.608, P = 0.001), community balance/mobility (r = 0.586, P = 0.001), and duration of stroke (r = 0.220, P = 0.036). Stride time (r = −0.282, P = 0.073) and fall self-efficacy (r = 0.566, P = 0.001) were negatively correlated with community reintegration. Duration of stroke, balance self-efficacy, community balance/mobility, and fall self-efficacy (52.7% of the variance) were the significant predictors of community reintegration. Conclusion: Community reintegration is influenced by cadence, functional mobility, balance self-efficacy, community balance/mobility, and duration of stroke. Hence, improving balance and mobility during rehabilitation is important in enhancing community reintegration in patients with stroke.