Conversion to Islam among non-Muslim in Malaysia have a positive growth that should be given proper attention particularly on muallaf welfare, social support and Islamic education. The conversion procedure is one of the vital parts that should be understood before embracing Islam. The objective of this article is to identify the procedure of conversion to Islam as being practiced in Negeri Sembilan and to explore the current issues and challenges encountered by muallaf during the conversion to Islam. This article has revealed that the conversion procedure in Negeri Sembilan is governed by the Administration of the Religion of Islam (Negeri Sembilan) Enactment 2003. Besides, there are issues involving muallaf during conversion phase includes the pronunciation of syahadah and the witnesses. The implication of the article will provide sufficient information for further development of conversion procedures’ guideline. Further study should be conducted to enhance the effectiveness of conversion procedure among muallaf.