New solvability conditions for the simultaneous assignment by static-state feedback of both the controllability indexes of (A, B) and the invariant factors of(sI - A, -B) are given. These conditions enhance the fact that this problem is a generalization of the control structure problem of Rosenbrock and of the controllability indexes assignment problem of Heymann, The choice of a polynomial framework allows to obtain simpler proofs of the results than those previously published.