A gait analyzing device (10) includes: a data acquisition unit (11) that acquires first image data of a walking user and second image data of the walking user from a different direction, using a depth sensor; a skeletal information creation unit (12) that creates skeletal information identifying a position of a joint using depth information; a measurement information creation unit (13) that creates measurement information identifying a total number of steps and a ground contact history of left and right feet; a common part extraction unit (14) that compares both instances of measurement information and extracts a part from the skeletal information in the first image data and the second image data where the ground contact history is common; a correction processing unit (15) that, of the extracted skeletal information, corrects the skeletal information in the image data having the higher number of frames with the skeletal information in the image data having the lower number of frames; and an analysis processing unit (16) that analyzes the user's gait.