A search system for a radio LAN terminal includes: plural terminals; and a search computer that searches for connectable terminals out of the plural terminals in a radio LAN, wherein the search computer includes: a communication unit provided to be capable of changing transmission power of radio communication for performing radio communication via the radio LAN with the plural terminals; and a storage unit that stores a search list in which identification information including identifiers for identifying the searched terminals are listed according to an order of the searched terminals, the plural terminals include terminal communication units for performing radio communication with the search computer via the radio LAN, the search computer broadcasts a probe request for searching for the terminals by minimizing a set value of the transmission power of the radio communication of the communication unit, the terminals having received the probe request transmit response signals including the identification information of the terminals from the terminal communication units to the search computer, the search computer checks whether the response signals received are response signals from new ones of the terminals not stored in the search list, the search computer adds, when the response signals are response signals from the new terminals, the identification information included in the response signals to the search list of the storage unit, and the search computer performs, when the response signals are not response signals from the new terminals or the response signals are not received, a series of search operations starting from the probe request by increasing the set value of the transmission power of the radio communication of the communication unit.