قامت اللجنة العليا للانتخابات المحلية بإدارة وتنفيذ الانتخابات المحلية الأولى، حيث قامت اللجنة العليا بتقسيم الانتخابات المحلية إلى خمس مراحل، نفذت منها أربع مراحل خلال عامي 2004، 2005، وأبقت على المرحلة الخامسة والأخيرة، ثم انتقلت مسؤولية تنفيذ الانتخابات المحلية إلى لجنة الانتخابات المركزية - بنص المادة 72 من قانون انتخاب مجالس الهيئات المحلية رقم 10 لعام 2005، وبقيت المرحلة الأخيرة لم تنفذ.

الانتخابات المحلية 2004-2005 المرحلة الأولى:

أجريت المرحلة الأولى من الانتخابات المحلية في 36 هيئة محلية في الضفة الغربية وقطاع غزة. ففي الضفة الغربية عقدت المرحلة الأولى من الانتخابات المحلية في 22 هيئة محلية بتاريخ 23/12/2004، في حين أجريت في 14 هيئة محلية في قطاع غزة بتاريخ 27/1/2005، وتم إتباع نظام الأغلبية في هذه المرحلة وفقاً لقانون رقم (5) لسنة 1996 بشأن انتخاب مجالس الهيئات المحلية.

الانتخابات المحلية 2004-2005 المرحلة الثانية:

أجريت المرحلة الثانية من الانتخابات المحلية في 82 هيئة محلية بتاريخ 5/5/2005 في الضفة الغربية وقطاع غزة. ففي الضفة الغربية عقدت المرحلة الثانية من الانتخابات المحلية في 76 هيئة محلية، بينما أجريت في 6 هيئات محلية في قطاع غزة. وتم إتباع نظام الأغلبية في هذه المرحلة وفقاً لقانون رقم (5) لسنة 1996 بشأن انتخاب مجالس الهيئات المحلية.

الانتخابات المحلية 2004-2005 المرحلة الثالثة:

أجريت المرحلة الثالثة من الانتخابات المحلية في 104 هيئة محلية في الضفة الغربية فقط بتاريخ 29/9/2005، في هذه المرحلة تم اتباع نظام التمثيل النسبي (القوائم)، وفقاً لقانون انتخابات مجالس الهيئات المحلية رقم (10) لسنة 2005.

الانتخابات المحلية 2004-2005 المرحلة الرابعة:

أجريت المرحلة الرابعة من الانتخابات المحلية بتاريخ 15/12/2005 في 40 هيئة محلية في الضفة الغربية وقطاع غزة. وتم خلال هذه المرحلة اتباع نظام التمثيل النسبي (القوائم) وفقاً لقانون انتخابات مجالس الهيئات المحلية رقم (10) لسنة 2005، كما في المرحلة الثالثة.