A method, system, and computer-readable medium is described for generating assessments of relevance of qualifications and of credibility of qualification issuers, such as in an automatic manner and for use by users in an electronic marketplace that facilitates interactions between task requesters who have tasks that are available to be performed and task performers who are available to perform tasks. Such assessments may in some situations be provided to users in various manners and for various purposes, such as to allow task requester users to identify appropriate qualifications to associate with their tasks and/or to allow task performer users to identify appropriate qualifications to acquire to assist in future performance of tasks. The assessments may be generated in various manners, including based on analyzing usage data related to the use of qualifications by task performers and task requesters and based on feedback provided by human users.