Es folgten ein Achtelfinaleinzug beim European Darts Matchplay und ein Halbfinale beim Players Championship Nummer 14. Diese Leistungen reichten jedoch nicht aus, um sich für die über das Jahr verteilten Major-Turniere wie World Matchplay und European Darts Championship zu qualifizieren. Erst bei den Players Championship Finals 2016 durfte Henderson wieder starten, verlor jedoch gegen Ron Meulenkamp.