Teori ini adalah teori yang menyebutkan bahwa agama Islam masuk ke Indonesia melalui para pedagang dari India muslim (Gujarat) yang berdagang di Nusantara pada abad ke-13. Para saudagar dari Gujarat yang datang dari Malaka kemudian menjalin relasi dengan orang-orang di wilayah barat di Indonesia kemudian setelah itu terbentuklah sebuah kerajaan Islam yang bernama kerajaan Samudera Pasai.
Banyak bukti yang menguatkan teori Gujarat ini, salah satunya adalah makam Malik As-Saleh yang merupakan salah satu pendiri kerajaan Samudra Pasai. Corak dari batu nisan Malik As-Saleh sangat mirip dengan batu nisan yang ada di Gujarat. Bahkan makam salah satu walisongo yakni makam Maulana Malik Ibrahim juga memiliki batu nisan khas Gujarat seperti makam Malik As-Saleh.
Khususnya Samudera Pasai, juga disebut dalam kisah perjalanan seorang musafir Maroko bernama Ibnu Battuta sebagai tempat yang penting bagi rekonstruksi perkembangan Islam di Kepulauan Sumatera. Teori ini semakin diperkuat dengan temuan tiga batu nisan muslim dari paruh pertama abad ke-15 Masehi yang ditemukan di daerah Pasai. Ketiga batu nisan tersebut memiliki persamaan dengan batu nisan Maulana Malik Ibrahim di Gresik yang meninggal pada 1419.
