早在20世紀初阿卜杜勒·阿齊茲占領希賈茲時，就建立了一個由選舉產生的希賈茲地區協商會議，還有5個主要城鎮的市級議會。50年代國王沙特統治時期，曾經舉行過地方選舉。費薩爾掌權以後，廢棄了地方選舉製度。沙特阿拉伯長期缺乏民主選舉的政治實踐，國家協商會議成員均由國王任命產生。2003年10月，沙特政府頒布“決定舉行地方議會選舉的公告”，宣布將於2004年舉行部分地方議會的選舉。為防止溫和傾向的政治反對派倒向伊斯蘭極端勢力，王儲阿卜杜拉允諾在2004年的地方議會選舉中允許反對派參加選舉。2004年，沙特政府宣布將進行部分地方議會的選舉，沙特阿拉伯178個市級議會的近12000個席位中，50％將由選舉產生，另外50％仍由沙特政府任命。2005年2月10日至4月21日，沙特阿拉伯舉行第一次地方議會的選舉。選舉共分為三個回合。選舉過程中選民登記率很低，大概在全體選民人數的1/4至1/3之間。已經登記的選民選舉結果中通過率很高，頭兩輪是70％～75％，第三輪超過50％。選舉中的競爭比較激烈，在第一輪中，有1800人競爭127個席位。溫和的伊斯蘭主義候選人得到了廣泛的支持。少數派聚居地區的選舉結果有很明顯的宗派色彩。市級議會無權處理“政治性”事務，隻是處理當地事務和計劃性的事務。女性不能參加選舉，盡管是因為“後勤的”而非法律的原因。沒有任何團體參加競選，任何的綱領和宣言都是不允許的，政黨就更是被嚴令禁止的。雖然這次市級選舉並非一次民主化改革的突破性進展，但它畢竟表明對政治參與的鼓勵和對更廣泛議題的關注。2009年，沙特政府宣布將原定於當年10月舉行的第二屆地方議會選舉推遲兩年，第一屆議會的任期相應延長。沙特阿拉伯地方選舉的製度化構建還任重道遠。
2005年，沙特阿拉伯王國宣布進行司法體製改革。沙特政府宣布即將建立一個最高法庭來接管最高司法委員會的職責，同時還將建立一個由上訴法庭、商業法庭和勞工法庭構成的網狀法律係統。