In this paper, a "Complete Line Segments (CLS)" based method is proposed to realize the global localization for an indoor mobile robot. The definition of the CLS as well as its properties and decision rules is given. The whole localization algorithm including corresponding measurements to deal with some special cases is described in detail. The experimental result obtained showed our success.