In this paper, the dynamic point-to-point trajectory planning of cable-suspended robots is investigated. A simple planar two-degree-of-freedom (2-dof) robot is used to demonstrate the technique. In order to maintain the cables’ positive tension, a set of algebraic inequalities is derived from the dynamic model of the 2-dof robot. The trajectories are defined using parametric polynomials with the coefficients determined by the prescribed initial and final states, and the variable time duration. With the polynomials substituted into the inequality constraints, the planning problem is then converted into an algebraic investigation on how the coefficients of the polynomials will affect the number of real roots over a given interval. An analytical approach based on a polynomial’s Discrimination Matrix and Discriminant Sequence is proposed to solve the problem. It is shown that, by adjusting the time duration within appropriate ranges, it is possible to find positive-definite polynomials such that the polynomial-based trajectories always satisfy the inequality constraints of the dynamic system. Feasible dynamic trajectories that are able to travel both beyond and within the static workspace will exploit more potential of the cable-suspended robotic platform.