Nach einem weiteren Jahr in der Organisation der Devils wechselte er im Juli 2001 als Free Agent zu den New York Islanders. Nachdem er die Spielzeit 2001/02 im Franchise der Islanders verbracht hatte, ging er im Sommer 2002 erneut als Free Agent zurück zu den Devils nach New Jersey. Da er zu keinem einzigen NHL-Einsatz mehr kam und ausschließlich für die Albany River Rats in der AHL auflief, wechselte er im Frühjahr 2003 nach Europa. Sutton spielte drei Jahre für den ERC Ingolstadt aus der Deutschen Eishockey Liga (DEL) und gewann mit der Mannschaft im Jahr 2005 den Deutschen Eishockeypokal, ehe er seine Karriere nach der Saison 2005/06 im Alter von 36 Jahren beendete.
(Legende zur Spielerstatistik: Sp oder GP= absolvierte Spiele; T oder G= erzielte Tore; V oder A= erzielte Assists; Pkt oder Pts= erzielte Scorerpunkte; SM oder PIM= erhaltene Strafminuten; +/−= Plus/Minus-Bilanz; PP= erzielte Überzahltore; SH= erzielte Unterzahltore; GW= erzielte Siegtore; 1Play-downs/Relegation; Kursiv: Statistik nicht vollständig)