The one-time Liverpool keeper helped his side go equal top of the group after defeating Zorya at the Stadion Feijenoord in Rotterdam.
Feyenoord are now level on points with Manchester United in Group A.
Feyenoord, coached by Giovanni Van Bronckhorst, took the lead just after the break courtesy of Nicolai Jørgensen.
Jones, 34, joined the Dutch outfit in the European summer on a one-year deal.
The big Aussie keeper has caught the eye since joining the club, including keeping a clean sheet in a man of the match display in their 1-0 win over Manchester United earlier in the group stage.