Khoảng cách đến M31 được nhân đôi sau khi Walter Baade khám phá ra một loại sao biến quang Cepheid khác, mờ hơn bình thường vào năm 1953. Vào thập niên 1990, các dữ liệu của vệ tinh Hipparcos được dùng để xác định khoảng cách của các Cepheid. Các giá trị được chỉnh sửa cho thấy Andromeda cách chúng ta 2,9 triệu năm ánh sáng. Không may là tất cả các Cepheid đều nằm xa hơn khoảng cách mà Hipparcos có thể đo một cách chính xác, do đó dữ liệu về các Cepheid của Hipparcos chưa có đủ độ tin cậy cần thiết.