NEWCASTLE: Harper, Simpson (Ryan Taylor 30), Steven Taylor,Coloccini, Jose Enrique, Geremi, Barton (Guthrie 59), Smith,Lovenkrands (Ranger 59), Nolan, Carroll.
Subs Not Used: Krul, Khizanishvili, Butt, LuaLua.
PLYMOUTH: Larrieu, Gray, Lowry, Arnason, Sawyer,Gow (Judge 76), Fletcher, Duguid, Clark (Fallon 81), Mackie,Sheridan.
Subs Not Used: Letheren, Paterson, Timar, Wright-Phillips,
Att: 42,898
Wednesday night's 2-1 defeat at Blackpool was the Magpies' first of the season and knocked them off the top of the table, but Steven Taylor put that memory behind us when he stooped to meet Geremi's corner beyond the far post and power home a header.
Peter Lovenkrands was denied by keeper Romain Larrieu's fingertips after Nolan had flicked on Geremi's 13th-minute cross, but Argyle rallied and Sheridan tested Harper at his near post with injured full-back Danny Simpson limping impotently in his wake.
Simpson was swiftly replaced by Ryan Taylor (not new signing Khizanishvili as we expected), but the visitors were enjoying their best period of the half, thanks in part to the carelessness of their hosts in possession.
Hughton's men enjoyed a massive stroke of luck five minutes before the break when Jose Enrique was robbed by Jamie Mackie inside his own penalty area and Taylor turned his driven cross on to the post and the rebound was hacked away.
Larrieu kept out Ryan Taylor's 43rd-minute effort at point-blank range, but there was little doubt Newcastle needed to rediscover their rhythm when they returned after the break.
But the visitors were back in it within five minutes of the restart when Sheridan was allowed to make ground down the right and cross for Duguid to fire past Harper.
The Magpies keeper pulled off a superb diving save to tip away Gary Sawyer's curling right-foot shot three minutes later as the home side wobbled alarmingly.
Hughton sent on Guthrie and Nile Ranger for Joey Barton and Lovenkrands in a bid to regain a foothold in a game which was rapidly slipping away from his team, and the changes paid dividends almost immediately.
Within two minutes of his arrival, Guthrie latched on to Carroll's flick and crossed for Nolan to head home unopposed at the far post.
Duguid fired just wide from David Gray's cross with 15 minutes remaining, but Carroll, who also hit the bar in injury time, made sure with an emphatic 84th-minute finish to calm the nerves of the bulk of a crowd of 42,898.