An adaptive frequency search algorithm (A-FSA) is presented that optimizes the number of clock counts for each frequency comparison cycle in a phase-locked loop based on the difference between the target frequency and output frequency. This reduces unnecessary clocking times and thus decreases total lock time compared to a binary frequency search algorithm. Two wideband PLLs were designed in 65-nm CMOS with one using A-FSA and the other using B-FSA, and the A-FSA PLL achieved at least twice as fast lock time under worst case conditions. The proposed architecture was analyzed for logic size, area, and power consumption using the Tanner tool.