Funkcja automatycznego odnajdowania, którą można ustawić w konsoli WINS, umożliwia serwerowi WINS automatyczne odnajdowanie partnerów replikacji. Serwery WINS okresowo anonsują swoją obecność w sieci, a serwer WINS, który ma włączone automatyczne odnajdowanie, nasłuchuje tych anonsów, dowiaduje się o innych serwerach w sieci i automatycznie dodaje je do swojej listy partnerów jako partnerów wypychania/ściągania. Anonse WINS są wysyłane za pomocą multiemisji pod zarezerwowany adres multiemsji 224.0.1.24. Nie powinno się stosować automatycznego odnajdywania partnerów, jeżeli liczba serwerów WINS w sieci jest większa niż trzy.