As B2B (Business to business) develops swiftly, at home as well as in other advanced countries, plans for activating Electronic business are made and proceeded in a national viewpoint. However, it is essential task for the construction, advancement and activation of B2B framework to make an efficient search for differently built -up data from B2C and thus to look for optimal business partner suitable for his/her own business. For this, in the last Aug. of 2001, government has also referred to ebXML, the exchange model for electronic business data based on XML, as a suggestion for B2B framework. The purpose of this study is to develop search system for efficient choice of business partner and this will play an important role for data processing and competitiveness strengthening of small and medium enterprises. Meanwhile, this system is built up by using systemic characteristics registered in ebXML Registry/Repository and ‘question-expanding’ searching ways based on the particulars of business profiles for both objectiveness and maximum efficiency of search result.