Reading, with only one home win this season, went into the match looking to build on their recent run of losing just one game in their last five.
Palace made the perfect start to the night with Clyne having an immediate impact after just seven minutes. He collected a pass just inside the Reading half and showed his pace as he was allowed to run on and fired the ball into the net to give his side the advantage.
The home side soon thought they had an opportunity to get back on level terms as they appealed for a spot kick when a shot was blocked in the box. Jay Tabb got into the area and his shot towards goal hit a defender but any shout for a spot kick was waved away by the official.
Brendan Rodgers side will feel they should have been on level terms just before the quarter hour mark when Rasiak from just in front of goal failed to convert a Tabb cross from the right.
The pressure continued from the home side and Rasiak had another opportunity soon after when he headed wide from close range as he got on the end of a Jobi McAnuff corner.
Another winger at the other end of the pitch showed his pace, Victor Moses worked hard down the left before delivering a fine cross which was headed towards goal by Neil Danns but it went straight to Federici in the Royals goal.
Former Palace man McAnuff had a say in getting his side back on level terms. His corner was headed home in the centre by Alex Pearce past Julian Speroni into the bottom corner just past the half hour mark.
McAnuff had a chance to get on the scoresheet himself just minutes later when he got the better his man on the right but his shot went wide of Speroni's right hand post.
Moses once again causing a threat at the other end as the first half came to a close, he got the better of some close marking on two occasions. Firstly, he shot from distance just over the bar and then saw a shot from inside the box well saved by Federici.
Palace grabbed a late lead in added time as two excellent strikes sent the visitors into the break with a two goal advantage.
Darren Ambrose continued his scoring form with a powerful strike the right which seemed to go in the opposite direction to what the 'keeper was expecting and the visitors were back in the lead. Danns won the ball in the middle of the park and found the winger and Ambrose made no mistake with his effort.
Then more delight for the travelling fans before the half came to its conclusion as Moses struck a superb shot into the top corner of the net after picking up the pass from Andrew.
Reading may well have enjoyed much of the game in the half but it is Palace who went in at the break with two goal advantage.
Just two minutes into the half and McAnuff nearly got his side back in the game. Hal Robson Kanu played the ball into his path but the winger's shot was blocked by Clint Hill and into the side netting. From the resulting corner Ivar Ingimarsson beat Speroni with a header but the woodwork came to Palace's rescue.
First change of the night from the Palace bench saw Alan Lee coming into the action for Andrew with 25 minutes of the match remaining.
Moses nearly extended the lead when he forced Federici into a save low down to his right as he tipped around the post a shot from the edge of the box.
As the minutes counted down on the clock the home side were seeing their dismal home record continuing and to try and salvage something McAnuff tried his luck from distance but his effort went well over the bar.
The referee gave them some late hope when he pointed to the spot as he adjudged that Robson Kanu had been fouled and Gylfi Sigurdsson stepped up to bring the margin back to one goal with his effort from with the penalty.
The points though were soon sealed in the closing minutes for Warnock's side with another brilliant effort by Moses. He cut inside past two defenders on the left wing and fired the ball into the back of the net giving the 'keeper no chance with his second of the night.
This completed a fine away win for Palace infront of their 1500 travelling fans and the night will be remembered for all four strikes being of quality whilst for Reading another disappointment on their home patch.
Reading Federici, Tabb, Ingimarsson, Pearce,Bertrand (Sigurdsson 68), Cisse, Gunnarsson (Robson-Kanu 46),Matejovsky, McAnuff, Rasiak, Kebe.
Subs Not Used: Hamer, Mills, Cummings, O'Dea, Karacan.
Crystal Palace Speroni, Clyne, Butterfield, Fonte, Hill,Danns, Derry, Ertl, Ambrose (N'Diaye 81), Moses (Sears 90),Andrew (Lee 65).
Subs Not Used: Smith, Davis, Carle, Scannell.
Booked: Butterfield, Clyne, Moses.
Att: 16,629 Referee: Kevin Friend (Leicestershire).