在哈西娜督力之下，孟加拉警方开始抓捕当年参与杀害父亲的凶手。1998年，孟加拉首都达卡法庭将他们全部判处死刑。反对派认为判决并不合理，这些军官也一直抗诉，因此一直未能执行死刑。2001年，在哈西娜总理任期即将结束之前，孟高等法院宣布裁决结果，判处其中12人死刑、3人无罪。当年孟加拉国又到了大选年，卡莉达获胜后出任总理，哈西娜再次出任议会反对党领袖。虽然高等法院已经判决生效，但迟迟没有对凶手执行死刑。
2004年，哈西娜在首都达卡出席“人盟”集会时，遭到手榴弹袭击，24人当场遇难，数百人受伤。哈西娜幸免于难，但其耳部受伤，落下严重的后遗症。虽然政途凶险，经常受到暗杀预警，但哈西娜始终一往无前，在政治生活上不敢懈怠，因为她的杀父之仇未报。2007年，孟看守政府强力开展反腐运动，哈西娜被指控腐败，一度被逮捕入狱，在支持者解救下获得保释。一年后，孟加拉召开延迟两年的议会大选，哈西娜再次当选为总理，续写了孟加拉两位女总理“轮流坐庄”的历史。
2009年11月19日，孟加拉国最高法院再次作出裁决，判处杀害孟“国父”穆吉布11名凶手死刑（1名病死）。一位高级检察官在判决宣布后说：“对谋杀穆吉布的凶手判处死刑将使国家从巨大的负担中解脱出来，同时也是对国家法律的维护。我们已经为这最后的判决等待了很久，希望判决能尽快得到执行。”翌年1月28日，哈西娜目送着35年前杀害父亲的凶手们被一个个送上绞刑台。
