Changes in Malaysian's lifestyle have resulted in an increased demand for trusted agrofood products. Therefore, it is becoming a challenge for halal-certified agro-food SMEs in Malaysia to fulfil the demand by implementing marketing strategies and innovative market orientation. This study aimed to investigate the relationship between marketing strategies and innovative market orientation on performance of halal-certified agro-food SMEs. A systematic random sampling was used to select 321 halal-certified agro-food SMEs located in Peninsular Malaysia and a self-administered questionnaire using a structured questionnaire was employed to obtain responses from the target SMEs. Descriptive analysis, Chi-square analysis, and Pearson correlation analysis were carried out to analyse the data. Majority of the halal-certified agro-food SMEs involved in the study were categorised as small-sized companies with at least 5 to 75 employees. The finding revealed that there was no association between annual average sales and overall performance of halal-certified agro-food SMEs. The finding further indicated that there was a strong positive relationship between the performance (market share, sales, profitability, and growth rate) of halal-certified agro-food SMEs and marketing strategies and innovative market orientation. It is suggested that the halal-certified agro-food SMEs utilize their experience to develop more effective marketing strategies for better performance.