This article presents a novel approach for motion pattern generation for humanoid robots combining the intuitive specification via key frames and the robustness of a ZMP stability controller. Especially the execution of motions interacting with the robot's environment tends to result in very different stability behavior depending on the exact moment, position and force of interaction, thus providing problems for the classical replay of prerecorded motions. The proposed method is applied to several test cases including the design of kicking motions for humanoid soccer robots and evaluated in real world experiments which clearly show the benefit of the approach.