Egil Gjelland var med på Norges lag som vant lagøvelsen under VM i skiskyting 1998 i Hochfilzen. I Salt Lake City i 2002 vant han gull på stafetten sammen med Ole Einar Bjørndalen, Halvard Hanevold og Frode Andresen. I VM 2005 i Hochfilzen var Gjelland igjen med på å ta stafettgull, Norges første VM-gull i stafett på 38 år. Han gikk da sammen med Halvard Hanevold, Stian Eckhoff og Ole Einar Bjørndalen.