Recruiters work for the company, because that's who pays them, and because companies tend to be more selective but also more stable as clients (i.e. you'll lose a worker after 2 bad placements, but usually not a client).