Methods and apparatus are provided for a wireless communication device (WCD) to utilize one or more search windows to capture both an earliest-received signal and a strongest received signal. In an embodiment, in a first time period, the WCD detects an arrival time of an earliest-received signal and an arrival time of a strongest received signal in one or more search windows for each of at least one set of signals. The WCD then centers a first search window based on the arrival time of the earliest-received signal and centers a second search window based on the arrival time of the strongest received signal for each of the at least one set of signals. In a second time period, the WCD searches for signals using the first and second search windows.