La Halde était compétente pour intervenir sur tout type de discriminations. Une discrimination est la situation de fait consistant à interdire à une personne l'accès à un emploi, un logement, une formation ou à des biens et des services pour des raisons prohibées par la loi. Cela englobait bien évidemment les discriminations liées au sexe, aux orientations sexuelles, aux origines raciales, aux orientations religieuses, à l'aspect physique, à l'âge, au handicap, à l'état de santé, au patronyme, aux orientations politiques.