Quando un computer smette di utilizzare un particolare nome, non si oppone più mediante challenging alle richieste di registrazione per tale nome. In questo caso si parla di rilascio di un nome.
Se il servizio WINS è attivo sul client - Ogni volta che un computer viene spento correttamente, il suo nome viene sbloccato presso il server WINS, che marca la relativa voce nel database come rilasciata. Se la voce rimane in questo stato per un certo periodo di tempo, il server WINS la marca come estinta, aggiorna il numero di versione ed invia notifica della modifica agli altri server WINS.
Se un nome è marcato come rilasciato presso un server WINS ed arriva una nuova registrazione che utilizza questo nome, tuttavia con un indirizzo diverso, il server WINS può assegnare immediatamente il nome al client che lo richiede in quanto sa che il precedente client non sta più utilizzando quel nome. Questa circostanza può verificarsi, ad esempio, quando un laptop abilitato per DHCP cambia sottorete.
Se il computer ha rilasciato il proprio nome nel corso di una procedura corretta di arresto, il server WINS non verifica il nome mediante challenging quando il computer si riconnette. Qualora invece l'arresto non sia avvenuto in modo corretto, la registrazione del nome con un nuovo indirizzo determina la verifica mediante challenging della registrazione da parte del WINS. Il challenging ha esito negativo e la registrazione viene eseguita, in quanto il computer non presenta più il vecchio indirizzo.
Se il servizio WINS non è attivo sul client - Quando un computer privo di servizio WINS rilascia un nome, viene inviato un messaggio broadcast per consentire a qualsiasi sistema in rete che ha inserito il nome nella propria cache di rimuoverlo. Al ricevimento di pacchetti di query che specificano il nome eliminato, i computer semplicemente ignorano la richiesta, permettendo ad altri computer in rete di acquisire il nome rilasciato.
Per poter accedere a computer con servizio WINS disattivato da altre sottoreti, i nomi di tali computer devono essere aggiunti come voci statiche al database WINS o nei file LMHOSTS sui sistemi remoti, in quanto rispondono solo alle query che hanno origine dalla propria sottorete locale.