Nocturia (waking from sleep at night to void) and chronic insomnia frequently co-exist in older adults, contributing synergistically to sleep disturbance. Treatments typically target either nocturia or insomnia rather than simultaneously addressing shared mechanisms for these disorders. We conducted a multisite feasibility study to: (1) test and refine a protocol for recruitment, randomization, and assessment of older adults with co-existing nocturia and insomnia; and (2) examine preliminary changes in outcome measures to inform a future larger, multisite clinical trial. Participants were men and women aged 60 years and older recruited from outpatient clinics, reporting an average of two or more nocturia episodes per night over the past 4 weeks and meeting diagnostic criteria for chronic insomnia disorder. Participants were randomized to receive either integrated cognitive-behavioral therapy for insomnia and nocturia or a health education control program involving five weekly visits with a trained nurse practitioner interventionist. Outcomes (e.g., nocturia episodes) were measured 1-week post-treatment and 4-month post-randomization. Descriptive statistics examined the feasibility of outcomes to guide preparations for a future efficacy trial. Of 245 adults screened, 55% were ineligible and 25% declined to participate. Sixty-one percent of 49 participants who provided informed consent were randomized. Of the 30 participants randomized (mean age = 70.6 years, 60% White), 14 were assigned to integrated cognitive-behavioral treatment and 16 to the control group. All randomized participants provided 4-month follow-up data. At 4 months, mean nightly nocturia episodes decreased by 0.9 (SD 1.0) in the integrated treatment group and by 0.2 (SD 1.2) in the control group compared with baseline. Findings demonstrate the feasibility of recruiting, randomizing, and collecting outcome data from older adults (predominantly male) assigned to an integrated cognitive-behavioral therapy for coexisting insomnia and nocturia or a health education control program.