A method for real-time, goal-directed performed motion alignment for computer animated characters. A sequence of periodic locomotion may be seamlessly aligned with an arbitrarily placed and rotated non-periodic performed motion. A rendering application generates a sampling of transition locations for transition from a locomotion motion space to a performed motion space. The sampling is parameterized by control parameters of the locomotion motion space. Based on the location and rotation of a goal location at which the performed motion is executed, a particular transition location may be selected to define a motion plan to which a performed motion sequence may then appended. Advantageously, by utilizing a look-up of pre-computed values for the control parameters of the motion plan, the rendering application may minimize the computational cost of finding the motion plan to move the character to a location to transition to a performed motion.