We proposed a robust localization algorithm for mobile robots using LRF. A novel cost function for localization is suggested, which was used for calculating correct rotation angle and translation vector. We examined validity of our algorithm with various simulations and experiments, and also revealed robustness and accuracy compared to previous localization algorithms.