The right pedal has right-hand threads. The left pedal has left-hand threads. To screw pedals on, the wrench comes from back of bike to upright to front of bike. Opposite to remove. You had it right.