London - Substitute Obafemi Martins hit the vital goal on Monday as Newcastle United came from behind to beat Middlesbrough 3-1 and climb out of the relegation zone.

Middlesbrough took an early lead through a Habib Beye own-goal, but Steven Taylor levelled within six minutes.

With 19 minutes left, Martins, less than a minute after replacing Michael Owen, gave Newcastle the lead.

Peter Lovenkrands, another substitute, swept in a third goal with four minutes remaining to give Alan Shearer his first win as Newcastle manager.

The win lifts Newcastle to fourth bottom, above Hull City on goal difference, and three points clear of Middlesbrough and West Bromwich Albion.

Sunderland are two points further clear.

Newcastle had begun as the sharper side, with Mark Viduka twice almost laying in Michael Owen in the opening minute, but the first goal went the other way.

Alves played in Tuncay, who turned Beye superbly.

His initial effort was blocked by Steve Harper, but as the luckless Beye backtracked, he stumbled over the prone goalkeeper and inadvertently stabbed the ball into his own net to gift Middlesbrough their first league away goal of the year.

Viduka almost immediately hit the post with a snap shot, and Taylor then blasted over from close range.

The centre-back, though, made amends in the ninth minute, powerfully heading in from Danny Guthrie's corner.

Jones tipped over from an Owen header, and Marvin Emnes, making his first start for Boro, slid just wide after running onto the rebound after Harper had blocked his initial shot, but by half-time it was still level.

Newcastle started the second half the better, but the first shot on target came from Gary O'Neil, his drive being beaten away by Harper.

Play flowed engagingly from end to end, but the lack of attacking quality from which both sides have suffered this season was evident: there was effort aplenty but little in terms of imagination or ruthlessness.

With 20 minutes remaining, Shearer withdrew Owen for Martins. On his first touch, the Nigeria striker stepped inside Matthew Bates, with his second as he slipped, he jabbed the ball past Jones.

Replays showed that Kevin Nolan had been offside as he touched the ball on for Martins, but the home crowd, seeing their side ahead for the first time in two months, weren't too bothered.

The win was confirmed with four minutes remaining as Martins headed on for Nolan, who crossed for Lovenkrands to smash a third.(dpa)