The fees which recruitment agencies charge can be significant, especially with higher-paid staff. As a general rule, a recruitment agency will charge between 10-30% of the base annual salary.