The Bit-synchronization of GPS signal is a key step to implement receiver’s function. With the traditional Bit-synchronization waiting for long time, a method of bit-synchronization based on the algorithm of dot-matrix and square-graph is presented. The dot-matrix output is used to reduce greatly the bit-synchronization time; and the square-graph algorithm is used to improve the judging probability of the bit-synchronization.