The young defender scored the Toffees' second goal in the 3-0 win over Manchester United, and kept a clean sheet to boot.
The former Barnsley man netted the Toffees second, burying a bullet header from a Leighton Baines corner midway through the first half.
"It's been a long time waiting for my first goal," he is quoted as saying by BBC Sport. "I've had pressure from players and staff to get goals.
"These are the big games you look forward to. I enjoyed myself today. We know we've been under par this season, the last 10 games or so we've shown we're getting back to ourselves."
Stones has been a key player for Everton this season, finding himself first-choice partner for Phil Jagielka for much of the campaign.
Having won his first England cap over the summer, the 20-year-old also won his first competitive cap in September, playing in the 2-0 win over Switzerland.
The goal against United would have likely been a cathartic moment for the young star, after he suffered an ankle injury in the reverse fixture in October that kept him out until Boxing Day.
Stones has one other goal to his name in his professional career, from his time at Barnsley. Ironically, it was on his first start for the Tykes, coming in a League Cup win over Rochdale in 2012. In comparison, Stones has had to wait for his 50th Everton match to get his first goal for them.