The purpose of this qualitative study was to understand the meaning of formerly homeless Veteran's male relationships to better conceptualize their participation in intervention programs relying on interpersonal support. Interpretive phenomenological analysis was used to analyze five semi-structured interviews with previously homeless Veterans between the ages of 45-65 with serious mental illness. These men were participating in a peer-support based housing program. Analysis yielded the following five major themes and fourteen subordinate themes: Internalized Role Conflict; i) internal conflict, Masculinity as a Barrier i) restricted emotions between men, ii) pride, iii) dominance, and iv) fear of other men; Building Supportive Relationships; between Men i) negotiating masculinity, and ii) balancing power in men's relationships, Experience Accepting Support i) de-shaming, ii) emotional relief, and iii) insight; and Experience Giving Support i) strengthen self by supporting other man, and ii) use personal experience to support other men. Implications for providers and programs are discussed, as well as areas for future research.