Następne trzy lata spędził jako chorąży, dziesięć jako podporucznik, dwa jako porucznik. Jednym z jego przydziałów był okręt badawczy U.S.S. „Triest”, badający zjawisko korytarzy podprzestrzennych. Podczas służby na U.S.S. „Enterprise” prawa Daty przysługujące mu jako inteligentnej istocie zostały zakwestionowane w 2365 roku przez komandora Maddoxa, który chciał uczynić z androida przedmiot badań naukowych. Linia obrony przyjęta przez kapitana Picarda przyniosła skutek i komandor Data został uznany za w pełni świadomą, wolną jednostkę oraz pełnoprawnego obywatela Federacji. Data i Maddox utrzymywali później kontakt korespondencyjny chcąc pogłębić badania nad procesorem pozytonowym.
W 2364 roku Data poznał swojego starszego „brata”, Lore'a, którego program etyczny był o wiele mniej zaawansowany. Spotkał się z nim trzykrotnie: podczas rewizyty na Omicron Theta w 2364, po raz drugi gdy Soong zginął z ręki usiłującego sobie przywłaszczyć procesor emocji Lore'a na Terlina III w 2368 i po raz trzeci u schyłku 2369, gdy Lore objął dowodzenie nad grupą oswobodzonych członów Borga. Po starciu Lore został dezaktywowany, a procesor emocji zabrał Data.