A method and device for searching for a network in a wireless communication environment supporting a plurality of communication methods are provided. An example method to support Simultaneous Voice and LTE (SVLTE) and Circuit Switch-FallBack (CSFB) involves determining a communication mode when a booting or rebooting event or no-data service event occurs, and only searching for a signal related to a selected one of the communication modes, thereby reducing total scan time needed to access a network.