The experienced playmaker came off the bench in the second half to end a frustrating seven-week spell on the sidelines.
The 29-year-old, in only the second Premiership game of the season, sustained knee ligament damage during the win over Edinburgh rivals Hibernian.
It was a bitter blow to Gary Locke, with the Tynecastle manager working with the youngest and smallest squad in the top flight.
Stevenson, who played his part in an exciting finish to the match as both teams pushed for the elusive goal, said: "It's good to get back involved and good to get some game time. It was a bit quicker than expected, we had been looking at 12 to 15 weeks so to get back in just under seven is great.
"I'm delighted with that and delighted to be back involved. Even though it was quicker than expected it was still a long seven weeks for me.
"I was mindful of the need to come back because the team obviously lacks a bit of experience."
- Sports & Recreation