A method and a decompressor node in Internet Protocol (IP) network for fast change of IP Headers Compression (HC) mechanism are provided. A Mobile Station (MS) connected to a serving system uses a first IP HC mechanism therewith. Upon initiating handoff of the MS from the serving system to a target system, a second IP HC mechanism is chosen to be used with the target system. The second IP HC mechanism is initialized using information received at the target system from the serving system. In a preferred embodiment, the received information is a decompression context and the initialization of the second IP HC mechanism consists of translating the decompression context from the first IP HC mechanism to the second IP HC mechanism.