Malaysian Small Medium Enterprises (SMEs) are vital components of the country’s economic development. This paper assessed the relationship between market orientation critical success factors and Malaysian SMEs performance. Data were collected via mail survey employing the simple random sampling procedure. A total of 140 SMEs responses to this study. The findings revealed mix relationship among the components of market orientation critical success factors in SMEs performance. Two factors, specifically, customers focus and market dissemination was found to have significant relationships with SMEs performance. On the other hand, the other factors, namely market intelligence and responsiveness did not indicate significant influence on the SMEs performance. Consequently, the result of this study has significant impact to SMEs owners in forwarding organizational excellence. For SMEs to contribute significantly to the realization of the long term business and industrial competitiveness of the country, they need to focus on any activities that related to the market orientation critical success factors.