Both clubs ended the year as they started back on New Year's Day with a south London derby at The New Den.&nbsp; Dougie Freedman made five changes to his line up from Boxing Day with starts for both Darren Ambrose and Chris Martin to name but two but a notable absentee was goalkeeper Julian Speroni&nbsp;out through illness.
Millwall themselves made three changes, one&nbsp;which included ex -Eagle Tony Craig starting the game for the home side.
After a start where both sides struggled to get the upper hand it was Palace who took the lead. A perfect pass from Martin found&nbsp;Ambrose who played&nbsp;the ball across goal and Jermaine Easter converted from close range to give the visitors the early advantage on 23 minutes.&nbsp;&nbsp;
A foul by Craig on Wilfried Zaha just outside the box gave Palace a free kick. Ambrose saw his set piece&nbsp;fall to Martin but the striker's effort was turned over the bar by Steve Mildenhall in the Millwall goal.
The home side had their best opportunity of the opening half an hour as Hamer Bouazza put in a cross that Dany&nbsp;N'Guessan headed into the ground and over the bar without troubling Lewis Price.
Minutes later Price was called into action again as he&nbsp;produced a good save with his feet as he&nbsp;spread himself&nbsp;to stop Liam Feeney's shot just past the half hour mark.
At the other end an Ambrose free kick was parried by Mildenhall and it&nbsp;came&nbsp;back out to Martin who once again saw his shot saved by the goalkeeper. &nbsp;
A minute of added time brought the half to a close with Palace taking the single goal lead into the break.
Millwall immediately showed their intent in the second half underway winning a corner but Liam Trotter&nbsp;saw his header go wide of the post in the opening minute of the half.
Just three minutes before the hour mark the home side broke with pace and a good run down the left led to a chance for Bouazza but his effort went over the bar without troubling Price.
Palace replied with a chance of their own at the other end as a good move ended with Ambrose shooting just wide of the target.
Jonathan Parr came to his sides rescue on 72 minutes when Paul&nbsp;Robinson got on the end of a Bouazza corner, but&nbsp;the defender was&nbsp;back to clear off the line. &nbsp;
The visitors put in a superb second half defensive display to keep out any threats from Millwall as Kenny Jackett's side tried to get back on level terms&nbsp;but Freedman's side held out to record their first win at the home of the Lions since 1996.
A perfect way for the club to see out 2011.
Millwall Mildenhall, Smith, Robinson, Lowry, Craig, Feeney, Trotter, Abdou, Bouazza (Henry 66), N'Guessan (Simpson 46), Marquis.
Subs Not Used: Forde, Ward, Wright.
Booked: Smith, Henry.
Crystal Palace Price, Clyne, McCarthy, Gardner, Parr, Ambrose, Dikgacoi, Jedinak, Martin (Ramage 85), Zaha (Scannell 73), Easter (Murray 78).
Subs Not Used: Fitzsimons, Garvan.
Att: 16,085&nbsp;&nbsp; Referee: Roger East (Wiltshire).