Milijonus žmonių visame pasaulyje užaugino įtėviai. Kai kurie nesidomi, kiti jaučia didelį poreikį užmegzti ryšį su gimusiu tėvu. Nesvarbu, ar noras nustatyti gimusio tėvo vietą yra pagrįstas praktiniais ar emociniais motyvais, paieška paprastai pradedama ieškant kuo daugiau informacijos, turimos iš paties įvaikintojo įrašų ir iš įtėvių. Įvaikinamasis taip pat gali turėti teisę į valstybinės ar privačios įvaikinimo tarnybos saugomą informaciją, kuriai nėra tapatybės, ir (arba) gali kreiptis į teismą su prašymu panaikinti jo teismo protokolą. Registracija vienoje iš daugelio įvaikinimo paieškos grupių arba privataus detektyvo ar konfidencialaus tarpininko samdymas taip pat gali padėti nustatyti gimusio tėvo vietą.
Įvaikis turėtų pradėti gimusio tėvo paiešką surinkdamas visą turimą informaciją apie save ir įvaikinimą. Jei įtėviai palaiko paiešką, jie gali turėti vertingos informacijos, pvz., naudotos įvaikinimo agentūros pavadinimą arba faktų apie gimusius tėvus, kurių nėra oficialiuose įrašuose. Įvaikis taip pat turėtų gauti savo pakeisto gimimo liudijimo ir įvaikinimo nutarimo kopiją, kurioje gali būti papildomų įkalčių.
Įstatymai labai skirsis įvairiose jurisdikcijose, atsižvelgiant į tai, kokią informaciją suaugęs įvaikis turi teisę gauti dėl įvaikinimo. Jungtinėse Valstijose įvaikinimo įrašai yra antspauduojami; tačiau įvaikintasis paprastai turi teisę gauti neidentifikuojančią informaciją pareikalavus. Tai, kas tiksliai įtraukta į „neidentifikuojančią informaciją“, taip pat gali skirtis, tačiau dažnai apima informaciją apie gimusį tėvą, pvz., medicininę informaciją ir religinę priklausomybę, taip pat informaciją apie amžių, ūgį, svorį ir išsilavinimą. Šios informacijos įvaikinamasis turi pareikalauti iš įvaikinimą padėjusios įstaigos.
Jungtinėse Valstijose suaugęs įvaikintas asmuo gali pateikti prašymą panaikinti jo įvaikinimo įrašą. Vėlgi, įstatymai įvairiose valstijose skiriasi dėl įvaikinimo įrašų atplėšimo. Įvaikinamasis turėtų pasikonsultuoti su valstijos teise arba įvaikinimo advokatu, kad nustatytų, ar jo ar jos įrašų atplėšimas yra perspektyvus pasirinkimas.
Yra keletas nacionalinių ir tarptautinių įvaikinimo susijungimų registrų ir įvaikinimo paieškos grupių, kurios gali laisvai prisijungti ir gali sukelti informacijos ar net susijungimo. Daugeliu atvejų įvaikis ar gimęs tėvas gali paskelbti, kokią informaciją jis turi, ir nurodyti, ko jis ar ji ieško, tikėdamasis, kad kas nors gali turėti informacijos. Be to, šios grupės gali būti daug konkrečios informacijos apie geografinę vietovę, kurioje įvaikis ieško, ir gali padėti gauti papildomų informacijos ar pagalbos šaltinių.
Gali reikėti apsvarstyti galimybę samdyti privatų detektyvą ar konfidencialų tarpininką. Privatus detektyvas, nors paprastai yra efektyvus ir greitas, gali būti brangus. Konfidencialūs tarpininkai yra palyginti nauja sąvoka, tačiau jų populiarumas auga. Konfidencialus tarpininkas gali dirbti privačioje organizacijoje arba būti paskirtas teismo po to, kai įvaikis prašo atidaryti jo įrašus. Konfidencialiam tarpininkui suteikiama prieiga prie įrašų ir, jei įmanoma, jis susisiekia su gimusiu tėvu įvaikintojo vardu ir suteikia jam galimybę priimti arba atmesti ryšį su įvaikiu.