Despite recent improvements in social and legal climates, same-sex couples continue to experience stress stemming from prejudice and discrimination, which can negatively impact the quality of their relationships. This mixed methods study examined the stories that 99 individuals in same-sex relationships told about their experiences of minority stress. Some participants told stories that involved initial negative experiences of minority stress that led to positive outcomes (i.e., redemption stories): most commonly improved closeness with their partners. Statistical analyses demonstrated a positive association between redemptive framings of minority stress and closeness in participants’ relationships. Implications for practice with same-sex couples are discussed.