In this paper, we consider output dead-beat controllability of discrete-time polynomial systems. First, we derive an output dead-beat stability condition. Based on this stability condition, second, we derive an output dead-beat controllability condition. If our controllability condition holds, it is possible to design an output dead-beat feedback controller in the polynomial form by solving a finite set of algebraic equations.