This letter presents mutual coupling reduction in an E-plane arranged microstrip patch array fed by a triplate waveguide. Five mushroom-like electromagnetic band-gap (EBG) elements arranged in one column are embedded both between two radiating patches and between the feeding lines for suppression of the surface wave and the parallel plate mode, respectively. Validity of the proposed EBG elements is confirmed by the measurement.