A method of operating a transmission (1) with at least one interlocking shift element (F) having at least two shift element halves that can be brought into interlocked engagement with one another. When a command is received to close the interlocking shift element (F), a current rotational speed difference between the shift element halves of the interlocking shift element (F) and the current positions of the shift element halves are determined. If the rotational speed difference is smaller than a first speed difference threshold value and if a tooth-on-tooth position has occurred at the interlocking shift element (F), then to release the tooth-on-tooth position, the actuation force is changed to a release level at which a rotational speed difference above a second speed difference threshold value is produced between the shift element halves.