The method and system of a first aspect of the present invention is adapted to perform cell search on all possible bandwidths. In order to reduce the search time, the order in which the allowable BW is used in the search is based on information from history lists. These history lists include the BWs and frequency bands used. A second aspect of the present invention is a method and an OFDM cellular telecommunications system adapted to perform cell search and synchronization wherein the system has a certain number of bandwidth possibilities. The method comprises the steps of identifying at least one critical system parameter that reduces the set of possible synchronization signals; and performing cell search and synchronization over the limited number of different synchronization signals.