Synonyms for Step (same or very similar meaning)
WordNet sense 1 (relative position in a graded series):
gradation
WordNet sense 2 (a short distance):
stone's throw
WordNet sense 3 (the distance covered by a step):
footstep, pace, stride, pace
WordNet sense 4 (the sound of a step of someone walking):
footfall
WordNet sense 5 (a musical interval of two semitones):
tone, whole step, whole tone
WordNet sense 6 (a mark of a foot or shoe on a surface):
footprint, footmark
WordNet sense 7 (support consisting of a place to rest the foot while ascending or descending a stairway):
stair
WordNet sense 8 (treat badly):
abuse, ill-treat, ill-use, maltreat, mistreat, abuse
WordNet sense 9 (put down or press the foot, place the foot):
tread
WordNet sense 10 (a sequence of foot movements that make up a particular dance):
dance step
WordNet sense 11 (any maneuver made as part of progress toward a goal):
measure
From the ODE community, based on WordNet
add/edit