Employee performance evaluations should ideally be conducted at least once a year. However, some organizations may choose to conduct them more frequently, such as every six months or quarterly, depending on their specific needs.