Khoja Ali Shah (died 30 May 1358) was the Eretnid vizier by 1353 until his revolt against the ruler Ghiyath al-Din Muhammad I . He has served Eretna as his vizier. Upon his death, Khoja Ali secretly invited Muhammad to Kayseri to become the new sultan, although Muhammad's older brother Jafar was already residing there. Jafar was imprisoned by Muhammad for some time, but he eventually escaped to Egypt. Muhammad's rule did not fare well, and he was ousted from the throne in 1354.
In April 1355, Muhammad faced Jafar at the Battle of Yalnızgöz. He came to terms with Khoja Ali Shah. According to historian Kemal Göde, Muhammad later reversed into conflict with Khoja Ali Shah, whom he killed near Zamantu on 30 May 1358. This deviates from İsmail Hakkı Uzunçarşılı's earlier work which explains that Khoja Ali Shah led an uprising against Muhammad in 1364 and marched towards Kayseri. Muhammad was defeated and had to request assistance from the Mamluk Sultan Al-Kamil Sha'ban. Upon a decree by the Mamluk Sultan, the governor of Aleppo sent his forces to aid Muhammad, with which he subdued and executed Khoja Ali Shah in 1365.