Najboljši način za iskanje proxy strežnika je uporaba iskalnika, baze podatkov ali obisk foruma, kjer se razpravlja o tej vrsti informacij. Anonimne spletne proxyje je običajno mogoče najti prek internetnih iskanj, medtem ko se pravilni naslovi internetnega protokola (IP), ki jih vstavite v nastavitve proxyja vašega spletnega brskalnika, pogosto nahajajo v bazah podatkov ali na forumih. Če želite najti tisto, ki najbolje ustreza vašim potrebam, je morda koristno, da najprej ugotovite, ali iščete večjo varnost in zasebnost ali poskušate dostopati do vsebine, zaklenjene v regiji. V obeh primerih boste želeli najti proxy strežnik, ki ne posreduje vašega IP-ja ali drugih identifikacijskih podatkov, kar bo preprečilo, da bi spletna mesta, ki jih obiščete, vedela za vašo identiteto ali državo izvora.
Ko poskušate najti proxy strežnik, je pomembno razumeti, da vsi proxyji ne bodo izvajali funkcij, ki jih morda želite. Večino proxy strežnikov uporabljajo ponudniki internetnih storitev (ISP) in spletni gostitelji za pospešitev dostopnih časov ali zmanjšanje obremenitve strežnikov. V nekaterih primerih morda že uporabljate transparentni proxy, ne da bi tega sploh vedeli, čeprav to verjetno ne bo tisto, kar iščete. Če želite prikriti svoj IP ali lokacijo, boste morali posebej poiskati anonimne proxy.
Če je vaša glavna skrb zasebnost, lahko običajno iščete anonimni proxy. Poiščete lahko tistega, ki ne bo posredoval vašega naslova IP, tako da poiščete anonimizator ali anonimne nastavitve proxyja. Anonimizator iskalnega izraza vam običajno omogoča iskanje spletnih proxyjev, ki jih lahko uporabite tako, da v vmesnik vnesete naslov spletnega mesta, ki ga želite obiskati. Z iskanjem anonimnih nastavitev proxyja ali iskanjem istih informacij po bazah podatkov ali forumih lahko dobite številke IP, ki jih vnesete v nastavitve spletnega brskalnika za trajnejšo anonimnost.
Drug razlog, zakaj boste morda želeli poiskati proxy strežnik, je, da zakrijete svojo fizično lokacijo in ne svojo identiteto. Če želite najti proxy strežnik za to vrsto uporabe, boste običajno morali iskati anonimne proxy strežnike v določeni regiji. Če lahko določite, katere države imajo dovoljenje za dostop do vsebine, ki vas zanima, poiščite posebej pooblaščenke, ki se fizično nahajajo na teh območjih. Iščete lahko tudi posebej za naslove proxy, ki spadajo v blok, ki je običajno povezan z določeno državo.