Disclosed are methods for transmitting/receiving a traffic indication message in a wireless communication system. In the wireless communication system, a base station (BS) groups a plurality of sleep mode IDs, and broadcasts a traffic indication message that includes first bitmap information indicating whether traffic corresponding to respective the sleep mode ID groups exists as well as second bitmap information indicating whether traffic indicators with respect to the respective sleep mode IDs that belong to the sleep mode ID groups exists. A mobile subscriber station (MS) which is allocated with any one of the plurality of sleep mode IDs, determines whether the traffic occurs in the sleep mode ID group to which the MS itself belongs using the first bitmap information if the MS receives the traffic indication message, and checks the traffic indicator of the terminal itself using the second bitmap information if the traffic occurs in the sleep mode ID group to which the MS belongs.