Improvement in sleep, emotional distress, and health-related quality-of-life (QoL) accompanied the improvement in dizziness symptoms after vestibular rehabilitation. Persistent sleep disturbance could prevent improvements in self-perceived handicap due to chronic dizziness and anxiety.