Provided is an apparatus and method for connecting to an Access Point (AP) based on beacon information in a wireless communication system. To this end, a wireless device predicts an interference condition from each of a plurality of APs based on information acquired by a received beacon, selects one of the plurality of APs, taking the predicted interference condition into account, and attempts connection to the selected AP.