The first General Elections in Palestine was conducted in 1996 to elect the President of the Palestinian National Authority and the members of the Legislative Council according to Law No. 13 of 1995 and its further amendments. However, the said law was cancelled under article 116 of elections law No. 9 of 2005. The said law adopted the majority system (districts), where nomination was carried out individually and nominees were elected according to the number of seats assigned to each district.

The second Presidential Elections was conducted on 25 January 2005 based on Law No. 13 of 1995 under the supervision of the CEC. Whereas, the second Legislative Elections was held on 9 January 2006, according to Law No. 9 of 2005.

The first local elections were conducted in four stages from 2004 to 2005 under the supervision of the Higher Committee for Local Elections, headed by Minister of Local Government. However, this responsibility was subsequently transferred to the CEC. The Second local elections were called for several times between 2010 and 2011, however, it was cancelled each time.

Since its inception, the CEC conducted several voter registration campaigns during the years 2004 to 2011.