Match ends, Norwich City 1, Crystal Palace 0.
Tony Pulis's reign as Crystal Palace manager started with defeat, leaving them bottom of the Premier League as Gary Hooper earned Norwich victory.
Hooper scored from close range following Wes Hoolahan's low cross, after Canaries striker Johan Elmander had hit the bar.
Palace were denied an equaliser when Barry Bannan's drive was headed onto the bar by Martin Olsson.
But Norwich moved away from trouble with a third home win of the season.
Former Stoke boss Pulis has never been relegated in 21 years of management.
But the 55-year-old has his work cut out if he is to continue that record, with Palace six points from safety after just two wins since winning promotion last season.
Pulis will be encouraged with the way his side responded to falling behind but Palace's worrying lack of firepower - seven goals in 13 Premier League matches - needs to be addressed.
Elmander was denied his first top-flight goal since arriving on loan from Galatasaray when his clever backheel from Nathan Redmond's free-kick cannoned against the underside of the bar.
Teenager Redmond then forced a fine save from Julian Speroni, before the 19-year-old played a role in his side's goal.
Redmond's pace proved too much for the Palace defence, his pass landing at the feet of Elmander, who allowed Wes Hoolahan to lay the ball across the six-yard area for Hooper to slot home.
Palace responded through Bannan, who was denied an equaliser two minutes later when his fierce drive was deflected onto the underside of the bar by Olsson.
Pulis's side were much improved after the interval.
They went close to equalising when Dean Moxey's low cross into the Canaries area was almost sliced into the net by Norwich defender Sebastien Bassong.
But it was Jimmy Kebe who went closest to equalising in the closing stages, the former Reading player firing narrowly wide from 18 yards.
Norwich, who are away to Liverpool on Wednesday, have now won back-to-back home games and climb two places to 14th in the table.
For a gallery of photos from Saturday's Premier League games, visit the BBC Sport Facebook page.
Norwich manager Chris Hughton:
"It feels like a big win for us. We played very well in the first half and scored a good goal, but we knew they would come back.
"It is never comfortable viewing when you look at the league table and you are in a position you do not want to be in.
"However many places we have jumped [in the table] it is a nice feeling."
Crystal Palace manager Tony Pulis:
"You have to take your chances. We did not have the breaks.
"How [Norwich defender Sebastien] Bassong gets that [clearance] over the crossbar from there, it was unbelievable.
"Then the kid who stops Barry's shot from going in with his header, Cameron had a really good chance, so we have had the opportunities."
- 2MartinBooked at 82mins
- 14HoolahanSubstituted forJohnsonat 79'minutes
- 16ElmanderSubstituted forBecchioat 81'minutes
- 11HooperSubstituted forWhittakerat 90+1'minutes
- 15JedinakBooked at 63mins
- 46BannanSubstituted forWilliamsat 73'minutes
- 29ChamakhSubstituted forGayleat 80'minutesBooked at 86mins
- 13PuncheonSubstituted forKébéat 76'minutes
- Chris Foy
- Shots on Target
Second Half ends, Norwich City 1, Crystal Palace 0.
Bradley Johnson (Norwich City) wins a free kick in the defensive half.
Foul by Kagisho Dikgacoi (Crystal Palace).
Foul by Steven Whittaker (Norwich City).
Jonathan Williams (Crystal Palace) wins a free kick on the left wing.
Russell Martin (Norwich City) wins a free kick on the right wing.
Foul by Dean Moxey (Crystal Palace).
Substitution, Norwich City. Steven Whittaker replaces Gary Hooper.
Attempt saved. Cameron Jerome (Crystal Palace) right footed shot from the centre of the box is saved in the bottom left corner.
Attempt blocked. Jimmy Kébé (Crystal Palace) right footed shot from the centre of the box is blocked.
Foul by Gary Hooper (Norwich City).
Damien Delaney (Crystal Palace) wins a free kick in the defensive half.
Dwight Gayle (Crystal Palace) is shown the yellow card for a bad foul.
Leroy Fer (Norwich City) wins a free kick in the defensive half.
Foul by Dwight Gayle (Crystal Palace).
Foul by Martin Olsson (Norwich City).
Dwight Gayle (Crystal Palace) wins a free kick in the attacking half.
Attempt missed. Jimmy Kébé (Crystal Palace) left footed shot from outside the box is close, but misses to the right. Assisted by Daniel Gabbidon following a set piece situation.
Russell Martin (Norwich City) is shown the yellow card for a bad foul.