A new gravity matching aided navigation algorithm based on maximum correlation theory is put forward after analysing on the algorithm of INS/gravity matching integrated navigation.The new algorithm can subdivide the gravity map and can eliminate large numbers of interferential data in data gravity map searching process.By constraint conditions to improve the traditional gravity matching algorithm based on maximum correlation effectively.The simulation result shows that the new algorithm can lower the magnitudes of inertial navigation errors from 10-2 to 10-5 and can reduce calculation capacities from 1015 to 107,which meets the requirement of a matching error less than 0.01°.These data reported here prove that proposed algorithm is more effective and more adaptive to restrain the errors of the gravity data,and can improve the orientation precision,decrease the influence of Etvs effect on the gravity matching,and can speed up the gravity matching for navigation in real-time.