As traditional inertial/celestial integrated navigation system isn’t able to correct fully the navigation error caused by the sensor error, a novel combination of inertial/celestial navigation system is researched. Depending on the attitude measurement from celestial navigation system, the system can perfectly restrain the floating error in gyros so as to improve the attitude, velocity and positioning precision of the system.