Introduction It has been well established that men are not inclined to seek psychosocial help. Although barriers preventing psychosocial help-seeking behaviors in men have been extensively documented, few studies have investigated perceived facilitators and preferences involved in these behaviors. Methods Based on an online survey of 2095 Quebec men, this descriptive study explores men’s psychological distress and help-seeking behaviors, perceptions of effective facilitators of help-seeking behaviors, and psychosocial intervention preferences. Results About 30% of the men surveyed presented some form of psychological distress, and very few had used psychosocial services in the last year. Most men did not have a preference regarding the gender of their therapist, although they reported favoring solution-focused interventions and appreciating a continuity in the therapeutic relationship. Men also highly rated the importance of free or low-cost services to facilitate help-seeking behaviors. Finally, they indicated a high probability of consulting, if their doctor would tell them to, or if they noticed that their situation affected on their children, or if they experienced suicidal ideation. Discussion Understanding what encourages men to seek help for mental health difficulties and their preferences in services and intervention may lead to greater service use and improved mental health.