Mongolian SME sector is an important part of its private sector that effectively contributes to the outcome of Mongolian economy. Like SMEs in other countries, SMEs in Mongolia face challenge of accessing to finance and this is the most constraint for their continuous growth. While credit guarantee schemes, by filling this gap, became one of the most effective SME promoting tools for the governments of many developed and developing countries, Mongolian government has not been institutionalizing such schemes yet. This study investigates the feasibility of Mongolian government to establish a state-funded CGS in order to facilitate SMEs access to finance. This research based on questionnaire survey conducted from 316 SMEs in urban and rural areas of Mongolia in late 2011. SMEs need for financing, demand for guarantee services and their attitude toward establishing the CGS in Mongolia were investigated. Also, two officials from ¡§SME Fund¡¨ and ¡§SME Support Agency¡¨ were interviewed to analyze their attitude on feasibility of institutionalizing the CGS with the support of Mongolian government. The study showed that there is a high demand for additional financing and credit guarantees in SME sector. The findings suggested that the government urgently needs to institutionalize CGS to solve financial challenges of SMEs. As the most appropriate type of CGSs for Mongolian environment found was a ¡§Public CGS¡¨.