Advancement of network technology, quick growth of Internet and Internet based solutions lead many firms to apply online processes as well as electronic businesses. Internet based B2B E-C requires applying Internet and affiliated technologies for exchanging products, services and information. Implementation of business to business (B2B) requires long-term commitment of organizations. Carrying out research in this field is regarded as very important issue for recognizing effective factors on successful implementation and execution of B2B and determining current status of organization. This research deals with studying effective critical factors on successful implementation and execution of B2B. Factors are recognized through studying literature review and IT experts. Then, through case study (studying a vehicle manufacturing firm) and by using analytical network process (ANP), the importance of factor and their rank are determined. The factors that are regarded at this research are including: culture, commitment and support of senior management, government support, purposes, organizational strategies, trust, partial advantage and technical infrastructure. Results of research show that support and commitment of senior management are the highest priority factors.