The present invention relates to methods and devices for mobility management in a cellular communications system. A user equipment maintains (21) at least two sets of mobility trigger parameters. Each set of mobility trigger parameters corresponds to a predetermined user equipment speed range. The user equipment determines (22) a speed range that the speed of the user equipment falls into and selects (23), based on the determined speed range, at least one set of mobility trigger parameters to be used for performing mobility-based decisions. If the user equipment is in connected mode a network base station may select a set of mobility trigger parameters to be used for performing handover decisions based on a determined speed range of the user equipment. Advantages are that ping-pong mobility decisions may be avoided and it is sufficient to determine a range for the UE speed, which is less complicated than determining an accurate speed of the UE particularly in idle mode.