Zersenay har hatt størst suksees i halvmaraton, med fire gullmedaljer i VM i halvmaraton fra 2006 til 2009 og verdensrekord som han tok i Lisboa Halvmaraton i 2010. Han har også utmerket seg i terrengløp etter å ha vunnet en gull, en sølv og to bronsemedaljer i de fem siste VM i terrengløp.