The first Sher Bahadur Deuba cabinet was formed on 12 September 1995. After Man Mohan Adhikari lost support in the House of Representatives, he recommended to dissolve the lower house. However, the Supreme Court restored the lower house and King Birendra appointed Nepali Congress parliamentary party leader Sher Bahadur Deuba as prime minister on 11 September 1995. He was supported by the Rastriya Prajatantra Party and Nepal Sadbhawana Party.
The cabinet was expanded on 22 September 1995 and again on 13 December 1995. The cabinet was reshuffled on 10 June 1996 and on 8 January 1997. After losing a no-confidence motion, he resigned as prime minister on 7 March 1997 and the cabinet was dissolved on 10 March 1997 after the appointment of Lokendra Bahadur Chand.
Cabinet
September 1995–June 1996 PortfolioMinister PartyTook officeLeft officePrime Minister of Nepal Minister for Palace Affairs Minister for DefenceSher Bahadur Deuba12 September 199510 March 1997Minister for LabourBal Bahadur Rai22 September 199510 March 1997Minister for Forests and Soil ConservationSheikh Idrish22 September 199526 November 1996Minister for AgriculturePadma Sundar Lawati22 September 199527 November 1996Minister for IndustryDundiraj Shastri12 September 199510 March 1997Minister for Information and CommunicationsChiranjibi Wagle22 September 199510 March 1997Minister for Housing and Physical PlanningBalaram Gharti Magar22 September 199510 March 1997Minister for Local DevelopmentKhum Bahadur Khadka 12 September 199522 September 1995Minister for Home Affairs22 September 199510 March 1997Minister for EducationGovinda Raj Joshi22 September 199510 March 1997Minister for Water SupplyPashupati SJB Rana22 September 199510 March 1997Minister for Tourism and Civil AviationChakra Prasad Bastola22 September 199510 March 1997Minister for FinanceRam Sharan Mahat22 September 199531 July 1996Minister for Foreign AffairsPrakash Chandra Lohani22 September 199510 March 1997Minister for Construction and TransportationBijay Kumar Gachhadar22 September 199510 March 1997Minister for HealthArjun Narasingha K.C.22 September 199510 March 1997Minister for CommerceFateh Singh Tharu12 September 19958 January 1997Minister for Law and JusticeBhim Bahadur Tamang22 September 199510 March 1997Minister for Law, Justice and Parliamentary AffairsKamal Thapa 12 September 199522 September 1995Minister for Local Development22 September 199511 December 1996Minister for SuppliesGajendra Narayan Singh12 September 199510 March 1997Minister for Land Reform and ManagementBudhhiman Tamang22 September 199510 March 1997Minister for Women and Social WelfareLila Koirala13 December 199510 March 1997Minister for Youth, Sports and CultureBal Bahadur K.C.13 December 199510 March 1997Minister for General AdministrationBimalendra Nidhi13 December 199510 March 1997Minister for Population and EnvironmentPrakash Man Singh13 December 199510 March 1997Minister for Parliamentary AffairsNarahari Acharya13 December 199510 March 1997Ministers of StateMinister of State for Local DevelopmentRam Krishna Acharya22 September 199510 June 1996Minister of State without portfolioSharat Singh Bhandari13 December 199510 June 1996Assistant MinistersAssistant Minister for Housing and Physical PlanningShanti Shamsher Rana22 September 199510 June 1996Assistant Minister for Land Reform and ManagementPrem Bahadur Bhandari22 September 199510 June 1996Assistant Minister for AgricultureMahendra Raya22 September 199510 June 1996Assistant Minister for Water SupplySarbendra Nath Shukla22 September 199510 June 1996Assistant Minister for CommerceRajiv Parajuli22 September 199510 June 1996Assistant Minister for FinanceChin Kaji Shrestha13 December 199510 March 1997Assistant Minister for IndustryGopalji Jung Shahi13 December 199510 March 1997Assistant Minister for EducationHasta Bahadur Malla13 December 199510 March 1997Assistant Minister for Home AffairsDipak Prakash Baskota13 December 199510 March 1997Assistant Minister for Construction and TransportationGanesh Bahadur Khadka13 December 199510 March 1997Assistant Minister for Population and EnvironmentChhabi Prasad Devkota13 December 199510 March 1997Assistant Minister for Women and Social WelfareDuryodhan Chaudhary13 December 199510 March 1997Assistant Minister for Information and CommunicationsRam Chandra Prasad Kuswaha13 December 199510 March 1997Assistant Minister for HealthSuresh Chandra Das13 December 199510 March 1997Assistant Minister for Forests and Soil ConservationMin Bahadur Khatri13 December 199510 March 1997Assistant Minister for Youth, Sports and CulturePalten Gurung13 December 199510 March 1997Assistant Minister for LabourJyotendra Mohan Chaudhary22 September 199510 March 1997
June 1996–January 1997 PortfolioMinisterPartyTook officeLeft officePrime Minister of Nepal Minister for Palace Affairs Minister for DefenceSher Bahadur Deuba12 September 199510 March 1997Minister for LabourBal Bahadur Rai22 September 199510 March 1997Minister for Youth, Sports and CultureSheikh Idrish22 September 199526 November 1996Minister for AgriculturePadma Sundar Lawati22 September 199527 November 1996Minister for IndustryDundiraj Shastri12 September 199510 March 1997Minister for Information and CommunicationsChiranjibi Wagle22 September 199510 March 1997Minister for Housing and Physical PlanningBalaram Gharti Magar22 September 199510 March 1997Minister for Home AffairsKhum Bahadur Khadka22 September 199510 March 1997Minister for EducationGovinda Raj Joshi22 September 199510 March 1997Minister for Water SupplyPashupati SJB Rana22 September 199510 March 1997Minister for Tourism and Civil AviationChakra Prasad Bastola22 September 199510 March 1997Minister for FinanceRam Sharan Mahat 22 September 199531 July 199617 October 199610 March 1997Minister for Foreign AffairsPrakash Chandra Lohani22 September 199510 March 1997Minister for Construction and TransportationBijay Kumar Gachhadar22 September 199510 March 1997Minister for HealthArjun Narasingha K.C.22 September 199510 March 1997Minister for CommerceFateh Singh Tharu12 September 19958 January 1997Minister for Law and JusticeBhim Bahadur Tamang22 September 199510 March 1997Minister for Local DevelopmentKamal Thapa22 September 199511 December 1996Minister for SuppliesGajendra Narayan Singh12 September 199510 March 1997Minister for Land Reform and ManagementBudhhiman Tamang22 September 199510 March 1997Minister for Women and Social WelfareLila Koirala13 December 199510 March 1997Minister for Youth, Sports and CultureBal Bahadur K.C.13 December 199510 March 1997Minister for General AdministrationBimalendra Nidhi13 December 199510 March 1997Minister for Population and EnvironmentPrakash Man Singh13 December 199510 March 1997Minister for Parliamentary AffairsNarahari Acharya13 December 199510 March 1997Minister for Science and TechnologyRam Krishna Acharya10 June 199623 December 1996Minister without portfolioSharat Singh Bhandari10 June 199610 March 1997Ministers of StateMinister of State for AgriculturePrem Bahadur Bhandari10 June 199623 December 1996Minister of State for Housing and Physical PlanningShanti Shamsher Rana10 June 19968 January 1997Minister of State for Land Reform and ManagementMahendra Raya10 June 19968 January 1997Minister of State for Water SupplySarbendra Nath Shukla10 June 199617 December 1996Minister of State for Local DevelopmentRajiv Parajuli10 June 199623 December 1996Assistant MinistersAssistant Minister for Housing and Physical PlanningBishnu Bikram Thapa10 June 199623 December 1996Assistant Minister for CommerceKhobhari Raya10 June 19968 January 1997Assistant Minister for FinanceChin Kaji Shrestha13 December 19958 January 1997Assistant Minister for IndustryGopalji Jung Shahi13 December 19958 January 1997Assistant Minister for EducationHasta Bahadur Malla13 December 19958 January 1997Assistant Minister for Home AffairsDipak Prakash Baskota13 December 19958 January 1997Assistant Minister for Construction and TransportationGanesh Bahadur Khadka13 December 19958 January 1997Assistant Minister for Population and EnvironmentChhabi Prasad Devkota13 December 19958 January 1997Assistant Minister for Women and Social WelfareDuryodhan Chaudhary13 December 19958 January 1997Assistant Minister for Information and CommunicationsRam Chandra Prasad Kuswaha13 December 199510 March 1997Assistant Minister for HealthSuresh Chandra Das13 December 199510 March 1997Assistant Minister for Forests and Soil ConservationMin Bahadur Khatri13 December 19958 January 1997Assistant Minister for Youth, Sports and CulturePalten Gurung13 December 19958 January 1997Assistant Minister for LabourJyotendra Mohan Chaudhary22 September 19958 January 1997Assistant Minister for SuppliesAnish Ansari199517 December 1996
January 1997–March 1997 PortfolioMinisterPartyTook officeLeft officePrime Minister of Nepal Minister for Palace Affairs