Sundby vant 14 verdenscuprenn, derav seks etappeseire i etapperenn. Han vant Tour de Ski for andre gang i 2016. Han vant Ski Tour Canada 2016 og Verdenscupen i langrenn 2015/16 sammenlagt.