A method and apparatus for performing ranging at a Machine to Machine (M2M) device in a wireless communication system are disclosed. The method includes receiving a Primary SuperFrame Header (P-SFH) and a Secondary SuperFrame Header (S-SFH), receiving an Advanced Air Interface-System Configuration Descriptor (AAI-SCD) message, and performing dedicated ranging using M2M dedicated ranging information included in the AAI-SCD message, wherein first count information included in the S-SFH is increased whenever the M2M dedicated ranging information are changed, wherein information indicating a change in the S-SFH, included in the P-SFH are not changed by update of the first count information.