The present invention provides an elevation based adaptive scheme for setting power threshold in the acquisition of navigational satellite signals. In an embodiment, the elevation based adaptive scheme uses a different series of power thresholds to acquire signals from satellites at different elevation angles instead of using one threshold for all satellites, as is done in the prior art. This scheme exploits the fact that the received signal power level depends on the elevation angle of the satellite at the receiver. This scheme also takes into account the antenna gain variation without having to measure the antenna gain variation.