This study examined the feasibility and preliminary efficacy of brief behavioral treatment for insomnia (BBTI) for persons living with HIV (PLWH). Of the 22 persons enrolled, 9 were lost before starting treatment, and one dropped out after starting BBTI. Acceptability was rated favorably by those completing the treatment (n = 12). The most common problems pertained to sleep hygiene: variable bedtimes and rise times, watching television, or consuming caffeine. Improvements on sleep outcomes at posttreatment were clinically and statistically significant on questionnaire and sleep diary outcomes. This study supports the overall feasibility of BBTI in PLWH, and the preliminary evidence supports further research on this treatment for PLWH who have insomnia, but dropouts indicate that some individuals may have difficulty initiating treatment.