A radio communication apparatus for searching for a base station of a radio communication network is provided. The radio communication apparatus is configured to join a network including a plurality of base stations forming service coverage of radio communication. The radio communication apparatus includes an antenna and a radio circuit coupled to the antenna. The radio circuit is configured to send and receive a radio wave via the antenna to and from one of the base stations. The radio communication apparatus includes a controller coupled to the radio circuit and configured to start and stop an application other than the communication. The controller is configured to search for one of the base stations providing maximum signal strength by way of the antenna and the radio circuit after stopping the application.