This paper presents a novel preprocessing method called guaranteed outlier removal (GORE) for point cloud registration. GORE reduces the input to a smaller set, in a way that any rejected correspondence is guaranteed to not exist in the globally optimal solution.