Extremely important! When choosing an executive search agency, you should seek out those stocked with recruiters who have been there for over five years. This is a strong signal of stability, and ensures that the individuals working on your job are likely to have a firm grasp of the relevant talent and have a strong network.