Search Virginia employment services worker salary from 18 records in our salary database. Average employment services worker salary in Virginia is $61,770 and salary for this job in Virginia is usually between $58,000 and $64,419. Look up Virginia employment services worker salary by name using the form below.