Literature on men's health help-seeking suggests that, consistent with hegemonic masculine ideals, men display a general preference for solution-focused interaction. Men's health services routinely orient to this preference, emphasising assistance in the form of practical advice. Little research, however, has examined the nature of actual interactions between men and health professionals. The present paper analyses interaction on a men's telephone relationship-counselling service, focusing on reasons for calling. We demonstrate some recurring interactional patterns relating to the helpline's institutional philosophy of solution-focused counselling. Specifically, callers routinely engaged in narrative reporting of relationship troubles rather than indicating that they were seeking advice; counsellors, however, routinely orientated to the role of advice- and information-provider, in addition to that of troubles-talk recipient. We examine the recurring interactional disfluencies around this reason-for-call talk, considering some consequences for institutional help-giving that arise from the assumption of a male preference for solution-focused healthcare.