To determine the prevalence of urinary incontinence (UI) and associated factors in the institutionalized elderly. A cross-sectional study is presented herein, conducted between October and December 2013, in 10 nursing homes in the city of Natal (Northeast Brazil). Individuals over the age of 60, who reside in institutions, were included. Hospitalized individuals and those at end of life were excluded. Data collection included sociodemographic information, UI characterization, as well as variables related to the institution itself and to health conditions (comorbidities, medication, pelvic floor surgery, Barthel Index for functional capacity, and Pfeiffer test for cognitive status). UI was verified through the Minimum Data Set (MDS) version 3.0, which was also used to assess urinary devices and UI toileting programs. The Chi-square test (or Fisher's exact test), the linear Chi-square test, and logistic regression were utilized to model associations. The final sample consisted of 321 elderly, mostly females, with a mean age of 81.5 years. The prevalence of UI was 58.88% (CI 95%: 53.42-64.13) and the final model revealed a statistically significant association between UI and white race, physical inactivity, stroke, mobility impairment, and cognitive decline. The most frequent UI type was functional UI and toileting programs (prompted voiding) were only applied to approximately 8% of residents. It is concluded that UI is a health issue that affects more than half of the institutionalized elderly, and is associated with white race, physical inactivity, stroke, and other geriatric syndromes such as immobility and cognitive disability.