One of the essential requirements in electronic business is to exchange business information between agreed business partners. However discovering suitable partner(s) and establishing collaboration with these partners is a problem faced by many current e-commerce infrastructure models. Therefore effective implementation of a strategic B2B communication between business partners by proposing a feasible solution to overcome existing concerns/problems is one of the main objectives that we need to address in order to develop the existing Info-Structure concept. In this research paper we are proposing how we can improve the storage of business domain knowledge and effective searching of business services stored in registries utilizing the implementation of Ontologies. We have selected \“IT Outsource\” as our example Ontology which helps IT companies engaged in outsourcing to setup their business repositories in an effective manner. Therefore within a short period of time customers can effectively search business services advertised in these registries.