The impact of lossy compression has often been discussed in the medical area. In this study, an evaluation of the impact of lossy compression on the performance of rigid registration algorithms for medical images is proposed. The robustness, repeatability and accuracy of these algorithms is estimated through a statistical procedure for each compression ratio. Results are obtained thanks to a grid technology handling the computation cost of the method. Experiments reveal that the impact of compression is quite negligible below a significant compression ratio if the registration algorithm has a good multi-scale handling. Beyond this threshold, feature-based methods are highly penalized.