The invention relates to a weeding machine, self-propelled or moved by an agricultural tractor used for weeding, inter alia, land and crops used for arable and horticultural purposes. More specifically, the invention relates to a holder for holding a weed tine as part of a weeding machine. The aim of the invention is to provide a weeding machine which is particularly suitable for use in row crops, flat crops, on ridge crops or on beds. According to the invention, a weeding machine of the type described above is characterized for this purpose by the fact that the weeding machine comprises a multitude of holders for each weed tine, a holder comprising a four-rod hinge mechanism, the rods together forming a quadrangle, the first of which is equipped with means of connecting that rod to the frame and the second, opposite, rod being equipped with means of holding a weed tine. An advantage of a weeding machine with such weed holders is that the weed tine of the machine is better able to follow an uneven surface, for example as a result of crops grown on ridges or beds, without the uneven surface having a significant effect on the intensity of a weed tine's action. This advantage is particularly evident when the four-rod hinge mechanism forms a parallelogram.