The average recruitment consultant pay is $62,000 a year, but this is for the employee. A business owner can earn double this, especially if they have employees.