Na twee mindere jaren slaagde Part er voor het eerst in 22 jaar niet in om zich te plaatsen voor het WK. Hij gaf aan dat hij in 2016 wel nog actief bleef op de PDC Pro Tour, maar dat hij niet meer alle toernooien ging spelen. In het eerste half jaar van 2016 wist Part niet veel overwinningen te behalen op de Pro Tour en zich voor geen enkel Euro Tour-toernooi te plaatsen. Wel nam hij samen met Ken MacNeil, namens Canada, deel aan de World Cup of Darts 2016. In de eerste ronde van dat toernooi won Canada met 5-2 van Griekenland. In de tweede ronde won Part met 4-2 van Mark Webster die samen met Gerwyn Price Wales vertegenwoordigde. Omdat MacNeil van Price verloor, moest er een beslissende koppelwedstrijd gespeeld worden. Canada won deze beslissende partij met 4-2, mede dankzij een 161-finish van Part. In de kwartfinale wachtte Noord-Ierland. Part won zijn partij tegen Brendan Dolan met 4-3, maar dat mocht niet baten. Canada werd in de beslissende koppelpartij met 4-1 verslagen.