Initial alignment is of vital importance to the inertial navigation system, and the in-motion initial alignment is a critical stage for the moving vehicles. In this paper, an in-motion alignment method for SINS/GPS integration is investigated. Using the velocity, which is obtained from GPS, the observation and the reference vectors are constructed. Different from previous methods, a robust attitude determination method is devised to finish the in-motion alignment process when there are outliers contained in the GPS outputs. To implement the robust attitude determination method, the error of the magnitudes of the observation and reference vectors is calculated, and this error is used to detect the outliers. However, the bias of the inertial sensors, the expectation and variance of the calculated error of the magnitude is time-varying, so that the detected accuracy of the outliers degrades. To address this defect, the new normalized error of the magnitude is constructed by a robust parameter identification method, then the expectation and variance of the new normalized error are constant. Using the new normalized error, the initial attitude is obtained by the robust optimization-based alignment (ROBA) method. The simulation and field tests are designed to validate the performance of the proposed method, the alignment results show that the proposed method can detect the outliers accurately, and it gets the similar alignment accuracy with the current popular method when there are no outliers in the auxiliary velocity of GPS.