A gait evaluation apparatus that evaluates a training gait of a paralyzed patient suffering from paralysis in a leg includes an acquisition unit configured to acquire a plurality of motion amounts of a paralyzed body portion according to a gait motion and an evaluation unit configured to evaluate that the gait motion is an abnormal gait in a case where at least one of the motion amounts acquired by the acquisition unit meets any one of a plurality of abnormal gait criteria set in advance. The abnormal gait criteria include at least two or more first criteria, which are criteria relevant to motion amounts of different parts of the paralyzed body portion, or at least two or more second criteria, which are criteria relevant to motion amounts of the same part of the paralyzed body portion in different directions.