Elected as a member of the Nepalese parliament in the parliamentary elections held in the years 1991, 1994, and 1991. Mr. Joshi also worked as a member secretary of the Nepali Congress Party. A chief whip of the party in the parliament in 1991. Mr. Joshi also held several important portfolios in the governments formed by Nepali Congress Party in different years: Minister for Education, Culture and Social Welfare (1991–1994), Education Minister (1995–1996), Home Minister (1998), Home and General Administration Minister (2005), Minister for Water Resource (1999), Home Minister again in 2000, Minister for Local Development and later Minister for Culture, Tourism and Civil Aviation (2001).