Han inrättade en säkerhetsbyrå som sammanför antiterrorism och inrikes underrättelsetjänst under överinseende av ett enda organ.
Kungen ersatte också chefen för den kungliga vakten, och gjorde flera utnämningar till laget av hans son, kronprins Mohammed bin Salman.
I juni blev den 31-årige prinsen den första i ledet till den saudiska tronen.
Han ersatte kungens brorson, Mohammed bin Nayef, 57, som lovade den yngre kusinen trohet.
De senaste ändringarna tillkännagavs i torsdagens dekret, som publicerades av den statliga SPA nyhetsbyrån.
Det sades att besluten fattades för att bibehålla "de högsta beredskapsnivåerna för att hålla jämna steg med den senaste utvecklingen".
Den nya säkerhetsbyrån leds nu av Abdulaziz bin Mohammed al-Howairini, en general som kommer att rapportera direkt till den 81-årige kungen.
Tidigare var inrikesdepartementet ansvarig för kampen mot terrorism och underrättelseverksamhet i hemmet.
Den nye chefen för den kungliga vakten är general Suheil al-Mutiri, som ersätter general Hamad al-Awhaly.
Som en del av översynen kallade King Salman även Mohammed el-Kuwaiz som chef för den byrå som reglerar investeringar i det oljerika landet.
Saudiarabiens kung Salman har utfärdat en rad kungliga dekret som markerar en ny omskakning av höga tjänstemän.