Określenie dokładnej odległości do M31 nastręczało trudności. Kiedy w roku 1953 odkryto drugi, ciemniejszy typ cefeid (tzw. gwiazdy typu W Virginis), dystans oszacowany przez Edwina Hubble’a na ponad milion lat świetlnych został podwojony. W latach 90. XX wieku satelita Hipparcos określił tę odległość na 2,9 mln lat świetlnych. Jednak, gdy później okazało się, że w przypadku bardzo odległych obiektów pomiary wykonane przy pomocy tego satelity często bywają zawyżone o około 10%, zasugerowano, że dystans do M31 może być mniejszy.
W 2005 roku grupa astronomów pod kierownictwem Ignasi Ribasa ogłosiła znalezienie w Galaktyce Andromedy układu zaćmieniowego dwóch gwiazd. Układ oznaczony jako M31VJ00443799+4129236Położenie M31VJ00443799+4129236 to: Ra. 00h 44m 37,99s, Dec. +41°29′23,6″. składa się z jasnych, gorących, błękitnych gwiazd typu O oraz B. Badając okres zmienności (3,54969 dni), astronomowie mogli wyznaczyć rozmiary gwiazd. Znajomość rozmiarów i temperatury pozwoliła obliczyć ich absolutne wielkości gwiazdowe. To pozwoliło oszacować odległość do nich na 2,52 ± 0,14 mln lat świetlnych.