После прошедших в феврале 2008 года парламентских выборов ПНП получила наибольшее число депутатских мест. 24 марта 2008 года парламент Пакистана избрал Гилани новым премьер-министром Пакистана. На голосовании в парламенте Гилани, набрав 264 голоса, обогнал сторонника действующего президента Шодри Первеза Элахи, за которого проголосовали 42 депутата. В своём первом выступлении новый премьер-министр распорядился немедленно освободить из-под стражи всех судей, помещенных под арест во время чрезвычайного положения. Вторым заявлением, сделанным Гилани стало требование международного расследования убийства экс-премьера страны Беназир Бхутто. Он в частности сказал: