En marzo de 1996 Sheikh Hasina ganó las elecciones y se hizo la primera Primera Ministra de Bangladesh con un mandato de cinco años. A lo largo de aquel plazo se mejoraron las relaciones con la India, fue firmado un acuerdo de la división de aguas de Ganges.

Desde 2001 hasta 2008 Sheikh Hasina continuó su actividad política en la oposición.

En noviembre de 2008 Hasina encabezó su partido en las nuevas elecciones parlamentarias que tuvieron lugar el 29 de diciembre de 2008. Tras la victoria electoral el 6 de enero de 2009 Hasina asumió el cargo de la Primera Ministra del país.