In this article I will do three things: I will argue that solidarity is not necessary for political legitimacy, that non-domination is a strong candidate for legitimacy criterion, and, finally, that non-domination can legitimate the egalitarian welfare state.