There is also a category Category:Chief Ministers of North-West Frontier Province.  That page has a lot of text - which it shouldn't as a category page.  I will move here as a start.   
 Sahibzada Abdul Qayyum Khan First Chief Minister of NWFP he was ousted in a vote of no confidence by by Dr Khan Sahib.

 Dr. Khan Sahib (Khan Abdul Jabbar Khan): Served As Chief Minister a total of three times. 1937 to 1939 and from March 14, 1945 to March 12, 1946 and til August 21, 1947 

 Khan Abdul Qayyum Khan: Served as Chief Minister twice from August 22, 1947 to December 17, 1951 and from December 17, 1951 to April 22, 1953.

 Sardar Abdur Rashid Khan: Served as Chief Minister from April 23, 1953 to July 18, 1955.

 Sardar Bahadur Khan: Served as Chief Minister July 29, 1955 to October 14, 1955.

 Maulana Mufti Mehmood: Served as Chief Minister from May 1, 1972 to February 15, 1973.

 Sardar Inayatullah Khan Gandapur: Served as Chief Minister from May 29, 1974 to February 9,1975.

 Mr. Nasrullah Khan Khattak: Served as Chief Minister from May 3, 1975 to April 19, 1977.

 Mr. Iqbal Khan Jadoon: Served as Chief Minister from April 9, 1977 to July 5, 1977.

 Arbab Muhammad Jehangir Khan Khalil: Served as Chief Minister April 7, 1985 to May 29, 1988.

 Lt. Gen. (Rtd) Mr. Fazle Haq: Served as caretaker Chief Minister from May 29, 1988 to December 2, 1988

 Mr. Aftab Ahmad Khan Sherpao: Served as Chief Minister twice from December 2, 1988 to August 6, 1990 and April 24, 1994 to November 12, 1996.

 Mr. Mir Afzal Khan: Served as Chief Minister from November 1990 till July 19, 1993.

 Mufti Muhammad Abbass: Served as caretaker Chief Minister from July 19, 1993 to October 19, 1993.

 Pir Sabir Shah: Served as Chief Minister from October 20, 1993 to February 25, 1994.

 Raja Sikandar Zaman: Served as caretaker Chief Minister  from November 12, 1996 to February 12, 1997.

 Sardar Mahtab Ahmad Khan Abbassi: Served as Chief Minister from February 21, 1997 up to October 12, 1999.

 Mr. Akram Khan Durrani: Present Chief Minister from November 29, 2002 to date.