The Power of Consistency