Fees vary depending on the agency and role, however, the average staffing agency fee can be up to 25% of the income. According to a 2015 direct hiring estimate, it might cost up to $20,000 per employee, a 6% increase over previous years.