Abstract: In a method of machining workpieces in a gear grinding machine with a grinding tool having vitrified-bonded abrasive grains made of a superabrasive material. The grinding tool is first dressed. Subsequently, the dressed grinding tool is conditioned such that a desired wear condition is produced. Thereafter, pre-toothed workpieces are machined using the dressed and conditioned grinding tool. Conditioning prevents undesirable grinding-in behavior of the grinding tool, which can cause thermal damage to the edge zone of the workpiece. Conditioning is performed with a conditioning kinematics, which is different from the machining kinematics and may correspond to a dressing kinematics. For conditioning, a conditioning tool is used which has a basic shape that is different from the basic shape of the workpieces.