The Simple Power of Consistency