Detta hände flera gånger. Av toppen av mitt huvud tänkte jag på följande exempel:
Borg
Din egen nominering. Första kontakten skulle ha varit deras möte med Enterprise på Q Vem , men du kan också räkna Borgen hittades på jorden i 2153 .
Grundarna och Dominion
Naturligtvis hade Odo och andra shapeshifters bott inom federationen i flera år före händelserna i DS9, men det var inte förrän 2371 ( DS9: Sökningen ) som officiell första kontakten inträffade när Odo upptäckte sin hemmaplan. Efter det gjordes grundarna ofta. Senare episoder av DS9 beskrev också den faktiska "första kontakten" med Odo av Bajorans. Officiell första kontakt med Dominion skulle antingen vara 2370 när Ferengi reste till gamma kvadranten för att handla med dem, eller när Jem'Hadar reste genom maskhålet och började attackera federationskolonier kort därefter.
Art 8472
Voyager upptäckte denna flytande rymdart i 2373 under händelserna av Scorpion när de försökte invadera det normala utrymmet. Två år senare mötte de Voyager igen och slutade fientligheter.
Resenären
Vi känner inte vilken art han är , men Starfleet hade kontaktat honom genom att minst 2360, och han visades först i "Där ingen har gått förr" . Han fortsatte att träffa Enterprise crew två gånger efter det.
Q
Den första kontakten med Q eller Q gjorde kontakt med federationen i det första episod av TNG - "Encounter at Farpoint." Det är möjligt att Trelane, stött på 2267 var av samma art. Q uppträdde många gånger igen i TNG, DS9 och Voyager.
Ferengi
Federationen kände till Ferengi, men gjorde första officiella kontakten med dem i TNG-avsnittet "The Last Outpost ". (häll tips till J Doe för påminnelsen) De "inofficiellt" gjorde första kontakten med Människor 1947 , men dessa register var förlorade.Den kristallina enheten
Spaceborne creature of unknown intelligence upptäcktes först i avsnittet "Datalore" , där den kommunicerade med lore. Det visade sig igen i "Silicon Avatar" .
Vulcaner
Förmodligen inte vad du hade i åtanke, men första kontakten med Vulcans visades i Första kontakten , och de framträdde kontinuerligt genom serien. (både kronologiskt och i efterföljande produktioner)
Klingonsen
Återigen var detta redan en etablerad art, men första kontakten visades i första avsnittet Enterprise, Broken Bow .
Jag är säker på att det finns några fler exempel. Det påpekades i kommentarerna att Voyager stötte på ett fåtal arter i Delta-kvadranten som återuppträdde i flera episoder. Med tanke på att Voyager skulle vara Starfleets inofficiella utsläppare till Delta-kvadranten, skulle dessa räknas som "första kontakt" också.