We report the first demonstration of a matter-wave interference gyroscope that meets both the short-term noise and long-term stability requirements for high accuracy navigation. This performance level resulted from implementation of a novel technique to precisely reverse the input axis of the gyroscope.