The basic idea of a dead reckoning personal navigator is to integrate incremental motion information in the forms of step length and step direction over time. Considering that the displacement components are estimated for each step-cycle, it is essential to monitor the integrity of these parameters; otherwise, the error accumulation may render the system unstable. In this paper, a two-stage Kalman Filter (KF) augmented by a neural network is developed to facilitate integrity monitoring. The preliminary results, obtained from several tests performed on simulated and real-word data, indicate an 80% success rate in integrity monitoring.