"We proved that with civility, common sense, building bridges, working with coalitions and working with people one at a time, we could do something."