Şevval 1112/Mart 1700’te vezir rütbesiyle Kandiye valisi olarak atanmış, 1113/1701-02’de Özi ve ardından Azak muhafızlığı görevlerini üstlenmiştir. Zilkade 1114/Mart 1703’te Ağrıboz muhafızlığına tayin edilmiştir.
Ali Paşa, 1117/1705-06’da Van, 1119/1707-08’de Konya, 1120/1708’de Silifke ve Zilkade 1120/Ocak 1709’da Adana valiliği yapmıştır. Rebiyülahir 1122/Haziran 1710’da Safiye Sultan ile evlenmiş ve Diyarbekir valiliğine getirilmiştir. 1125/1713’te azledilmiş ve Bozcaada’ya gönderilmiştir.
1126/1714’te Maraş, Ramazan 1127/Eylül 1715’te Erzurum ve 1128/1716’da Halep valiliği görevlerini üstlenmiş, ardından orduya katılmıştır. Görev yeri Rakka ve sonrasında Konya olarak değiştirilmiştir. Muharrem 1129/Aralık 1716’da tevkiî alarak 11 Muharrem/26 Aralık’ta Anadolu valisi olarak harbe memur edilmiştir.
Cemaziyelahir 1130/Mayıs 1718’de Rikâb kaymakamı olmuş ve kısa süre sonra tekrar Rakka valiliğine atanmıştır. Rakka valiliği sırasında Halep civarında eşkıyalık yapan Abbasiyun taifesi ve bazı urban kabilelerinin yaptıklarını mahalli vali bastıramayınca, Sadrazam tarafından Maktulzâde Ali Paşa ve civar eyalet valileri birlikte isyanı bastırmakla görevlendirilmiştir (1721).
1134/1722’de Şam valisi olan Ali Paşa, sonrasında tekrar Rakka valiliğine atanmış ve Safer 1135/Kasım 1722’de Mekke-Medine arasında Bereke menzilinde vefat etmiştir. Hoş, uyanık ve levendane bir kişiliğe sahip olan Maktulzâde Ali Paşa, dönemin ünlü vezirlerinden biri olarak sadrazamlığa getirilmesi bile düşünülmüştür.
