Audit syariah memegang peranan penting dalam menjaga kepatuhan syariah suatu entitas syariah dalam hal ini perbankan syariah. Sehingga permasalahan yang terjadi pada audit syariah tentunya mendatangkan dampak buruk bahkan kegagalan dalam pemenuhan akan prinsip syariah itu sendiri. Dalam rangka mengatasi hal tersebut, penelitian ini mengungkapkan prioritas permasalahan dan prioritas solusi yang berkaitan dengan audit syariah. Sementara metode yang digunakan dalam menentukan suatu keputusan yaitu berupa peringkat dikenal dengan Analytic Network Process (ANP). Sedangkan sumber utama data penelitian melalui wawancara mendalam dengan pakar audit syariah yang berasal dari akademisi dan praktisi. Hasilnya dari sisi permasalahan audit syariah menunjukkan bahwa masalah regulasi dengan aspeknya yaitu standar audit syariah belum memadai menjadi permasalahan utama. Sedangkan dari sisi solusi audit syariah menunjukkan bahwa solusi regulasi dengan aspeknya yaitu membuat SOP pengawasan sebagai bagian dari internal kontrol menjadi solusi utama.