The renormalization of N=1 Super Yang-Mills theory is analysed in the Wess-Zumino gauge, employing the Landau condition. An all orders proof of the renormalizability of the theory is given by means of the Algebraic Renormalization procedure. Only three renormalization constants are needed, which can be identified with the coupling constant, gauge field and gluino renormalization. The non-renormalization theorem of the gluon-ghost-antighost vertex in the Landau gauge is shown to remain valid in N=1 Super Yang-Mills. Moreover, due to the non-linear realization of the supersymmetry in the Wess-Zumino gauge, the renormalization factor of the gauge field turns out to be different from that of the gluino. These features are explicitly checked through a three loop calculation.