İlk sadaretinden, 1616'da çıktığı İran Seferi'nde Safevilere yenik düşmüş olmasından ötürü azledilmesi sonrasında tayin edildiği Aydın Valiliği esnasında Batı Anadolu ticaretinin gelişmesini teşvik için Kuşadası'nda inşa ettirdiği kervansaray (sonradan ticari merkez yabancı tacirlerin tercihiyle İzmir'e kaymıştır) onun adını taşımaktadır.
Ayrıca, ikinci sadaretinde, İran Seferi esnasında, Niğde'nin Ulukışla ilçesinde de bir kervansaray inşa ettirmiş olup, bu yapı sonradan Faruk Nafiz Çamlıbel'in "Han Duvarları" şiirinin ilham kaynağını oluşturmuştur.
1619 yılında ölmüştür. Öküz Kara Mehmet Paşa'nın mezarı Halep'tedir.