Many learning systems, e.g. systems based on clustering and instance based learning systems, need a measure for the distance between objects. Adequate measures are available for attribute value learners. In recent years there is a growing interest in rst order learners, however existing proposals for distances between non-ground atoms have some drawbacks. In this paper we develop a new measure for the distance between non-ground atoms.