The modernisation of GPS and the introduction of Galileo will introduce the use of Binary Offset Carrier (BOC) modulation. BOC will be implemented as either a sine or cosine sub-carrier modulation, which affects the spectral properties of the signal and the receiver search, acquisition and tracking processes. This paper addresses the effect of the various forms of BOC modulation on the receiver search process. Theory is developed to draw comparisons between search techniques and verified with computer simulation models.