Tras dos temporadas bastante malas con los Red Wings de Detroit, Tootoo llegaba el pasado verano a los Devils, buscando un puesto en el equipo. Tras un buen training camp, los de Jersey le firmaban por una campaña y 550.000$. Tootoo disputó 68 partidos, consiguiendo 10 goles, 15 puntos y 72 minutos de penalización.
La franquicia quedó contenta con su rendimiento y por eso han decidido renovarle por otro año, a cambio de 825.000$. Antes de su mala experiencia en Detroit, Jordin estuvo durante ocho campañas en los Predators de Nashville, donde se hizo un nombre en la liga gracias a su capacidad para agitar los partidos con su lucha, además de molestar y distraer a los rivales.