The Australian has struggled to earn a place in Alan Pardew's side this season.
The Eagles' captain made his eighth appearance of the campaign in the top flight when featuring against the Toffees. However, all of his previous seven appearances have come from the bench, and Jedinak admitted that it was great to be back playing from the start.
"I'm buzzing to be back playing again - being involved and helping the boys out wherever I can. We're pleased with the team's performance, we defended a lot but then again we were threatening going forward and in the end both teams had enough chances to win the game," he said.
While the 31-year-old has been a stalwart of the side since his arrival in 2011, he has fallen down the pecking order at Selhurst Park in recent times. Alan Pardew has preferred to select James McArthur and summer signing Yohan Cabaye in central midfield.
However, a slight change in system allowed for Pardew to include all three in the starting line-up for the draw against Roberto Martinez's side. And Jedinak's ability to protect the back four often meant that the home side were restricted to efforts from the edge of the area.
The Australian was also unlucky not to win a second-half penalty after Everton's Gareth Barry hauled him down in the box to prevent him challenging for a corner.