A method of communicating between an access point (AP) and a station (STA) in a Wireless Local Area Network (WLAN) system is provided. The method includes receiving an association request (AREQ) frame requesting an association, from a STA, the AREQ frame comprising a common association response (C-ARSP) indicator indicating whether the STA has been received common association information for the association between the STA and the AP, determining an association response (ARSP) type for the STA based on the C-ARSP indicator and performing an association response for the ARSP type to the STA.