In this work, a bidirectional grating coupler for perfectly vertical coupling is proposed. The coupling efficiency is enhanced using a silicon nitride (Si3N4) layer above a uniform grating. In the presence of Si3N4 layer, the back-reflected optical power into the fiber is diminished and coupling into the waveguide is increased. Genetic algorithm (GA) is used to optimize the grating and Si3N4 layer simultaneously. The optimal design obtained from GA shows that the average in-plane coupling efficiency is enhanced from about 57.5% (−2.5 dB) to 68.5% (−1.65 dB), meanwhile the average back-reflection in the C band is reduced from 17.6% (−7.5 dB) to 7.4% (−11.3 dB). With the help of a backside metal mirror, the average coupling efficiency and peak coupling efficiency are further increased to 87% (−0.6 dB) and 89.4% (−0.49 dB). The minimum feature size of the designed device is 266 nm, which makes our design easy to fabricate through 193 nm deep-UV lithography and lowers the fabrication cost. In addition, the coupler proposed here shows a wide-band character with a 1-dB bandwidth of 64 nm and 3-dB bandwidth of 96 nm. Such a grating coupler design can provide an efficient and cost-effective solution for vertical fiber-to-chip optical coupling of a Wavelength Division Multiplexing (WDM) application.