We consider the long time behavior of solutions of Hamiltonian PDE's on periodic domains. We prove a Birkhoff normal form type theorem for the nonlinear Schr\"odinger equation with a given random potential V.