There is provided a wireless communication apparatus including an obtaining unit configured to obtain parameter information, and a communication control unit configured to prioritize and select another wireless communication apparatus included in a connection history as a connection when a difference between the parameter information during a connection with another wireless communication apparatus included in the connection history and the parameter information obtained by the obtaining unit when not connected to the other wireless communication apparatus is at or less than a predetermined value.