The average fee for a headhunter can vary depending on the role they are trying to fill or the organization they work for. Typically you’ll see a fee around 20-25% of the first year salary of the employee that was hired to your organization.