An efficient iterative method is presented for the dynamic analysis of bodies moving on flexible structures. In contrast to traditional approaches, the nominal motion of the body is considered here as an unknown. The correct contact forces between the bodies and the flexible structures are computed by an iterative method reducing the specially defined error vectors to zero, and thus satisfying the constraints between the bodies and the structures. Even thought only simple equations of motions and simple time integrators are adopted, the correct solutions are economically obtained and the Timoshenko paradox is completely resolved. Numerical simulations are conducted demonstrate the accuracy and reliability of the solution and to compare the results with the reference.