In this paper, we present a novel constraint-based method that is able to adapt captured gait motions to new paths while preserving the original gait style. Foot-plant constraints are ensured automatically and no post-processing for foot-skate removal is necessary. The main contribution of the paper is an analytical algorithm that is able to move the avatar without violating foot-plant constraints. The algorithm works with few dependencies, which allows other motion controllers to be easily integrated to fulfill other tasks.