According to an embodiment, a gait analysis device includes a measuring unit configured to measure a subject's motion； a determining unit configured to determine a walking start point in time at which the subject starts walking based on the subject's motion； a feature quantity calculator configured to, when the walking start point in time is determined, calculate a feature quantity of the subject's motion measured during a predetermined time period starting from the walking start point in time as a time period in which the subject's motion is not stabilized； and an estimating unit configured to estimate a subject's walking condition based on the feature quantity.
