Post-exposure prophylaxis (PEP) following sexual exposure to HIV has been recommended as a method of preventing HIV infection in the UK. Men who have sex with men (MSM) are the group most affected by HIV in the UK and their sexual risk taking behaviour is reported to be increasing. One-to-one behavioural interventions, such as motivational interviewing (MI) have been recommended to reduce HIV in high risk groups. The Information, Motivation and Behavioral skills (IMB) model has been shown to provide a good basis for understanding and predicting HIV-relevant health behaviour and health behaviour change, however the IMB has yet to be applied to PEP after risky sexual exposure. The primary aim of this trial is to examine the impact of MI augmented with information provision and behavioural skills building (informed by the IMB Model), over and above usual care, on risky sexual behaviour in MSM prescribed PEP after potential sexual exposure. A secondary aim of this research is to examine the impact of the intervention on adherence to PEP. This study will also provide estimates of the cost-effectiveness of the intervention. A manualised parallel group randomised controlled trial with economic evaluation will be conducted. The primary outcome is the proportion of risky sexual practices. Secondary outcomes include: i) Levels of adherence to PEP treatment; ii) Number of subsequent courses of PEP; iii) Levels of motivation to avoid risky sexual behaviours; iv) Levels of HIV risk-reduction information/knowledge; v) Levels of risk reduction behavioural skills; vi) Diagnosis of anal gonorrhoea, Chlamydia and/or HIV. 250 participants will be asked to self-complete a questionnaire at four time points during the study (at 0,3,6,12 months). The intervention will consist of a two-session, fixed duration, telephone administered augmented MI intervention based on the IMB model. A newly developed treatment manual will guide the selection of persuasive communication strategies as appropriate for each participant and will be based on underlying change mechanisms specified by the IMB theoretical framework. Information provision and skills building will also be included in the intervention package through the use of information leaflets and tailored action plans. Fidelity of intervention delivery will be assessed. The results from this NIHR funded study will identify whether it is appropriate and cost-effective to intervene using one-to-one telephone calls with MSM seeking PEP. If the intervention is effective, further work will be needed on training staff to deliver the intervention competently. UKCRN ID:11436; ISRCTN00746242.