We show that every complex separable infinite dimensional Fréchet space admits hypercyclic polynomials of any degree. This result complements the analogous one for the linear case, due to Ansari, Bernal, Bonet and Peris.