A method and apparatus of cell searching in a wireless communication is disclosed. A method of cell searching in a user equipment of a wireless communication system, which supports a multi-mode, comprises the steps of generating a list of neighbor cells by measuring a power of each of the neighbor cells of first radio access technology (RAT) when the user equipment is operating in second RAT; and a first search step of searching for a cell, which can serve the user equipment, from the cells included in the list of neighbor cells if radio link failure is occurred in the second RAT.