Large Degree Implies Condition (*)