ב-1991, בבחירות לפרלמנט בבנגלדש זכתה המפלגה הלאומית של בנגלדש (BNP), בראשות חאלדה זיא, אלמנתו של זיאור רחמן, ברבים.ה-BNP הקים ממשלה בתמיכת ג'מאת-אי-אסלאמי.הפרלמנט כלל גם את ליגת ה-Awami (AL) בראשות שייח חסינה, ה-Jamaat-I-Islami (JI) ומפלגת Jatiya (JP).כהונתו הראשונה של חאלדה זיא כראש ממשלת בנגלדש, מ-1991 עד 1996, הייתה תקופה משמעותית בהיסטוריה הפוליטית של המדינה, שסימנה את שיקום הדמוקרטיה הפרלמנטרית לאחר שנים של שלטון צבאי וממשל אוטוקרטי.המנהיגות שלה הייתה מכרעת במעבר בנגלדש לכיוון שיטה דמוקרטית, כאשר ממשלתה מפקחת על ניהול בחירות חופשיות והוגנות, צעד בסיסי בכינון מחדש של נורמות דמוקרטיות במדינה.מבחינה כלכלית, הממשל של זיא נתן עדיפות לליברליזציה, במטרה להגביר את המגזר הפרטי ולמשוך השקעות זרות, מה שתרם לצמיחה כלכלית יציבה.כהונתה צוינה גם בשל השקעות ניכרות בתשתיות, כולל פיתוח כבישים, גשרים ותחנות כוח, מאמצים שביקשו לשפר את היסודות הכלכליים של בנגלדש ולשפר את הקישוריות.בנוסף, ממשלתה נקטה צעדים לטיפול בנושאים חברתיים, עם יוזמות שמטרתן לשפר את מדדי הבריאות והחינוך.מחלוקת פרצה במרץ 1994 על ההאשמות על זיוף בחירות על ידי ה-BNP, שהובילה לחרם האופוזיציה על הפרלמנט ולסדרה של שביתות כלליות שדרשו את התפטרות ממשלתו של חאלדה זיא.למרות מאמצי התיווך, האופוזיציה התפטרה מהפרלמנט בסוף דצמבר 1994 והמשיכה במחאותיה.המשבר הפוליטי הוביל לבחירות שהוחרמו בפברואר 1996, כאשר חאלדה זיא נבחר מחדש על רקע טענות על חוסר הוגנות.בתגובה לסערה, תיקון חוקתי במרץ 1996 איפשר לממשלה שוטפת ניטרלית לפקח על בחירות חדשות.הבחירות ביוני 1996 הביאו לניצחון של ליגת עוואמי, כאשר שייח חסינה הפך לראש הממשלה, והקים ממשלה בתמיכת מפלגת ג'תיה.