| Term
| Incumbent
| Affiliation
| Notes
|
| 19 September 1958 to 27 August 1961
| Ferhat Abbas, Head of the Provisional Government of the Algerian Revolution
| FLN
|
| 27 August 1961 to 29 September 1962
| Benyoucef Ben Khedda, Head of the Provisional Government of the Algerian Revolution
| FLN
|
| 29 September 1962 to 20 September 1963
| Ahmed Ben Bella, Prime Minister
| FLN
|
| 8 March 1979 to 22 January 1984
| Mohammed Abdelghani, Prime Minister
| FLN
|
| 22 January 1984 to 5 November 1988
| Abdelhamid Brahimi, Prime Minister
| FLN
|
| 5 November 1988 to 9 September 1989
| Kasdi Merbah, Prime Minister
| FLN
|
| 9 September 1989 to 5 June 1991
| Mouloud Hamrouche, Prime Minister
| FLN
|
| 5 June 1991 to 8 July 1992
| Sid Ahmed Ghozali, Prime Minister
| FLN
|
| 8 July 1992 to 21 August 1993
| Belaid Abdessalam, Prime Minister
| FLN
|
| 21 August 1993 to 11 April 1994
| Redha Malek, Prime Minister
| n-p
|
| 11 April 1994 to 31 December 1995
| Mokdad Sifi, Prime Minister
| n-p
|
| 31 December 1995 to 15 December 1998
| Ahmed Ouyahia, Prime Minister
| n-p/RND
|
| 15 December 1998 to 23 December 1999
| Smail Hamdani, Prime Minister
| n-p
|
| 23 December 1999 to 27 August 2000
| Ahmed Benbitour, Prime Minister
| n-p
|
| 27 August 2000 to 5 May 2003
| Ali Benflis, Prime Minister
| FLN
|
| 5 May 2003 to present
| Ahmed Ouyahia, Prime Minister
| RND
|