A gear grinding tool can be trued and re-profiled. The geometry of the individual profiles in the direction of the tool axis is designed so that at least more than two, preferably all, flanks of the tool are used for rough machining of the work piece flanks, and that during finishing the re-profiled flanks provided only for roughing are set back far enough so that during finishing they do not come into contact with the work piece flanks.