In this paper, a new approach has been proposed to design any arbitrary E-plane filters, including band-pass, and band-stop filters, with a desired frequency response. The proposed method is based on replacing all conventional resonators with a new form of a resonator, which is made of a patterned plane. The patterned plane is a metal plane with infinitesimal thickness that some of its parts, are removed. The introduced patterned plane is supported by a thin and low permittivity dielectric slab, and is located longitudinally in the middle of a rectangular waveguide, parallel to the E-plane. To design the proposed filters, the scattering parameters of the structure should be calculated. For this purpose, a coupled set of electric field integral equations have been derived, and solved by method of moments. Then, a suitable cost function was defined, and optimized using genetic algorithm. MATLAB GA tool has been used to optimize the cost function. The proposed method facilitates and accelerates the optimization process in comparison to full wave simulator software. As examples, both band-pass, and band-stop E-plane filters have been designed. The results show that the proposed filter, in comparison to the conventional filters, has some advantages, such as frequency band selectivity, compactness, and the ability of adjustment to any desired frequency response. The results of designed structures are validated by HFSS simulator software.