Hyers-Ulam stability of a linear operator between Frechet spaces is defined. Necessary and sufficient conditions for the existence of Hyers-Ulam stability of a continuous linear operator from a Frechet space to another Frechet space are given. © 2012 NSP Natural Sciences Publishing Cor.