The GPS attitude output or carrier phase observables can be effectively utilized to compensate the attitude error of the strapdown inertial navigation system. However, when the integer ambiguity is not correctly resolved and/or a cycle slip occurs, an erroneous GPS output can be obtained. If the erroneous GPS information is directly applied to the AGPS/INS integration system, the performance of the system can be rapidly degraded. This paper proposes an AGPS/INS integration system using the triple difference carrier phase observables. The proposed integration system contains a cycle slip detection algorithm, in which inertial information is combined. Computer simulations and van test were performed to verify the proposed integration system. The results show that the proposed system gives an accurate and reliable navigation solution even when the integer ambiguity is not correct and the cycle slip occurs.