| width="18%"|Tenure | width="40%"|Incumbent | width="5%"|Affiliation | width="15%"|Notes |
olspan="4"|The Provisional Government of the Algerian Republic ''Gouvernement Provisiore de la Rpublique Algrienne (GPRA)'' |
| small>18 September 1958 to 22 December 1959 | Ferhat Abbas, Head of the Provisional Government of the Algerian Revolution | FLN | In exile in Tunis |
| small>22 December 1959 to 19 January 1960 | Krim Belkassim, Prime Minister | | |
| small>19 January 1960 to 27 August 1961 | Ferhat Abbas, Prime Minister | FLN | |
| small>27 August 1961 to 3 July 1962 | Benyoucef Ben Khedda, Head of the Provisional Government of the Algerian Revolution (Yusuf Ben Khedda) (Youssef Ben Khedda) | FLN | In exile in Tunis |
| olspan="4"|Algerian State ('Etat Algrienne') |
| small>5 July 1962 to 4 August 1962 | Benyoucef Ben Khedda, Head of the Provisional Government of the Algerian Revolution | FLN | In Algiers |
| small>4 August 1962 to 25 September 1962 | Ahmed Ben Bella, Head of the Provisional Government of the Algerian Revolution احمد بن بلة | FLN | (Muhammad Ahmad Bin Balla) |
olspan="4"|People’s Democratic Republic of Algeria الجمهوريّةالجزائرية ('Al-Jumhūriyya al-Jazā’iriyya ad-Dimuqratiyya ash-Sha’biyya') |
| small>25 September 1962 to 26 September 1962 | Ahmed Ben Bella, provisional Prime احمد بن بلة Minister | rowspan="3"|FLN | In Algiers |
| small>26 September 1962 to 20 September 1963 | Ahmed Ben Bella, Prime Minister احمد بن بلة | Thereafter Head of Government excercised by Head of State until 8 March 1979 |
| small>20 September 1963 to 19 June 1965 | Ahmed Ben Bella, President احمد بن بلة | Deposed in a coup d'detat |
| small>June 19 1965 to December 10 1976 | Colonel Houari Boumdinne, President of the Revolutionary Council هواري بومدين, اسمه الحقيقي محمد بوخروبة | rowspan="2"|Mil/FLN | (Originally Mohammed Brahim Boukarouba) |
| small>December 10 1976 to December 27 1978 | Colonel Houari Boumdinne, President هواري بومدين, اسمه الحقيقي محمد بوخروبة | Elected 10 Dec 1976; died in office |
| small>December 27 1978 to February 9, 1979 | Rabah Bitat, interim President رابح بيطاط | FLN | |
| small>February 9 1979 to 8 March 1979 | Colonel Chadli Bendjedid, President شاذلي بن جديد | FLN | valign=top|Elected 7 Feb 1979; re-elected February 1984 |
| small>8 March 1979 to 22 January 1984 | Mohammed Abdelghani, Prime Minister | FLN | |
| small>22 January 1984 to 5 November 1988 | Abdelhamid Brahimi, Prime Minister | FLN | |
| small>5 November 1988 to 9 September 1989 | Kasdi Merbah, Prime Minister | FLN | |
| small>9 September 1989 to 5 June 1991 | Mouloud Hamrouche, Prime Minister | FLN | |
| small>5 June 1991 to 8 July 1992 | Sid Ahmed Ghozali, Prime Minister | FLN | |
| small>8 July 1992 to 21 August 1993 | Belaid Abdessalam, Prime Minister | FLN | |
| small>21 August 1993 to 11 April 1994 | Redha Malek, Prime Minister | n-p | |
| small>11 April 1994 to 31 December 1995 | Mokdad Sifi, Prime Minister | n-p | |
| small>31 December 1995 to 15 December 1998 | Ahmed Ouyahia, Prime Minister | n-p/RND | |
| small>15 December 1998 to 23 December 1999 | Smail Hamdani, Prime Minister | n-p | |
| small>23 December 1999 to 27 August 2000 | Ahmed Benbitour, Prime Minister | n-p | |
| small>27 August 2000 to 5 May 2003 | Ali Benflis, Prime Minister | FLN | |
| small>5 May 2003 to present | Ahmed Ouyahia, Prime Minister | RND | |
| valign=top bgcolor="#ffffec" |