Następnie wyszukiwanie bibliotek konieczne jest jedynie w przypadku gdy biblioteki uległy zmianie na przykład poprzez aktualizację od momentu ich przelinkowania.
Losowość Prelink uruchomiony z opcją "-R" losowo wybierze adres z którego biblioteki są ładowane. Czyni to atak na system typu "return-to-libc" trudniejszym, ponieważ adresy z których biblioteki są ładowane są unikalne dla danego systemu. Powodem dla którego Prelink to robi jest dostarczana przez jądro funkcjonalność losowości warstwy przestrzeni adresu (ang. ASLR), biblioteki nie mogą być wykorzystywane w połączeniu z Prelink bez uniemożliwienia głównego celu jego działania, i zmuszenia dynamicznego linkera do przeprowadzania relokacji podczas ładowania programu.
Tak jak zostało to już wyjaśnione Prelink i funkcja losowości adresu biblioteki na proces nie mogą być wykorzystywana razem. Zamiast całkowicie usuwać ową funkcję bezpieczeństwa, Prelink dostarcza swoją własną losowość adresów; jakkolwiek jednak nie pomaga to w wycieku informacji spowodowanym przez Prelink.