In November 2013, Mehlman launched a non-profit organization called Project Right Side focused on convincing more Republicans to support marriage equality. The organization also conducts research and analysis in an effort to improve political conditions for LGBTQ issues. He stated that "Conservatives don't need to change core convictions to embrace the growing support for equal rights for gay Americans. It is sufficient to recognize the inherent conservatism in citizens' desire to marry, to be judged on their work, and not to be singled out for higher taxes or bullying at school. These objectives can be achieved while also protecting religious liberty, as demonstrated by states enacting civil marriage with exemptions for religious institutions."