A communication terminal capable of wireless LAN communication includes: a search unit that searches for a base station that should be an access point; a database that stores an application of the wireless LAN communication and search information utilized for searching associated with the application; a set-up unit that sets up the application; and a determination unit that determines search information in accordance with the application, by retrieving search information corresponding to the application from the storage unit. The search unit searches for a search-targeted base station that should be an access point, by targeting only a base station that corresponds to a base station identifier contained in the search information, for a predetermined period.