Koca Mustafa Paşa; 1511- 1512 yılları arasında sadrazamlık yapmıştır. 1490 yılında Cem Sultan’a bir takım hediyeler ve mektuplarla birlikte elçi olarak gönderilmiştir. Cem Sultan’ın berberbaşılığını yaparken onu zehirleyerek öldürdüğü yönünde rivayetler mevcuttur.

I. Selim’ in Şehzade Ahmed’le yazıştığı gerekçesiyle  veziriazam Koca Mustafa Paşa’yı idam ettirdi.