The Eagles had failed to win their previous six npower Championship matches but put in an assured performance to dispatch Watford 4-0 at Selhurst Park.
Chris Martin's brace along with efforts from Wilfried Zaha and Kagisho Dikgacoi secured the three points in south London, much to the delight of Freedman.
"I am not relieved at all [about getting that first win of the year]," the Palace boss said. "We have been performing fantastically well over the last three or four games.
"The performances have merited wins so it is pleasing to get what you deserve and we certainly got that.
"Over the last three or four games I felt our performances were very, very good but we didn't quite get what we deserved."