PUP działa na podstawie:

1. Ustawy z dnia 20 kwietnia 2004 r. o promocji zatrudnienia i instytucjach rynku pracy;

2. Ustawy z dnia 5 czerwca 1998 r. o samorządzie powiatowym;

3. Ustawy z dnia 21 listopada 2008 r. o pracownikach samorządowych;

4. Ustawy z dnia 27 sierpnia 1997 r. o rehabilitacji zawodowej i społecznej oraz zatrudnianiu osób niepełnosprawnych;

5. Regulaminu Organizacyjnego Powiatowego Urzędu Pracy w Sokółce;

6. Statutu dla Powiatowego Urzędu Pracy w Sokółce;

7. Innych obowiązujących aktów prawnych oraz regulaminów obowiązujących w PUP.

Zasady gospodarki finansowej PUP oraz zasady wynagradzania pracowników ustalają odrębne przepisy.