The objective of this study was to describe the application of a systematic process-Intervention Mapping-to developing a theory- and evidence-based intervention to promote sexual health in HIV-positive men who have sex with men (MSM). Intervention Mapping provides a framework that gives program planners a systematic method for decision-making in each phase of intervention development. In Step 1, we focused on the improvement of two health-promoting behaviors: satisfactory sexual functioning and safer sexual behavior. These behaviors were then linked with selected personal and external determinants, such as attitudes and social support, to produce a set of proximal program objectives. In Step 2, theoretical methods were identified to influence the proximal program objectives and were translated into practical strategies. Although theoretical methods were derived from various theories, self-regulation theory and a cognitive model of behavior change provided the main framework for selecting the intervention methods. The main strategies chosen were bibliotherapy (i.e., the use of written material to help people solve problems or change behavior) and motivational interviewing. In Step 3, the theoretical methods and practical strategies were applied in a program that comprised a self-help guide, a motivational interviewing session and a motivational interviewing telephone call, both delivered by specialist nurses in HIV treatment centers. In Step 4, implementation was anticipated by developing a linkage group to ensure involvement of program users in the planning process and conducting additional research to understand how to implement our program better. In Step 5, program evaluation was anticipated based on the planning process from the previous Intervention Mapping steps.