The present paper addresses the feasibility of combining motivational interviewing and cognitive interventions to HIV risk reduction in commercial venues and public sex environments (PSEs). The logic for these two approaches is considered and an intervention combining key elements of the two is presented. The intervention uses a questionnaire format to encourage individuals to compare their desired versus actual behaviour (i.e. chosen personal risk reduction strategy versus 'slip-ups'/unwanted risk taking), and to recognize their risk-related cognitions. High-risk individuals are identified, and health-focused conversations developed from the brief schedule. The structure and key design issues in the development of a feasible, acceptable and evidence-based tool are reviewed. The limitations of more complex, focused interventions in the context of commercial and PSE settings are discussed.