Powiatowy Urząd Pracy ma siedzibę w mieście Sokółka przy ul. Kryńskiej 40.
PUP posiada Filię w Dąbrowie Białostockiej, ul. Generała Sulika 4a.
Powiatowy Urząd Pracy w Sokółce jest jednostką organizacyjną wchodzącą w skład powiatowej administracji zespolonej Powiatu Sokólskiego. Jest jednostką budżetową w rozumieniu przepisów ustawy o finansach publicznych.