More and more companies have expanded their activity to other countries due to globalization. Therefore, effective management of multi-national project has become an important ability for company development. Many companies choose the matrix organization as they design the organization of multi-national project, and past studies mostly focus on the design and management of matrix organization. However, the management of network relationship inside and outside the organization plays an important role for the success of project. The management of project relationship becomes more and more complex when it comes to multi-national organization. This research explores the network relationship of matrix organization within a global project. Through a representative project selected from a multi-national company, its¡¦ organization network and project management was studied. The management of network relationship inside and outside the organization includes: (1) Management between functional organization and project organization, (2) Organizational self development, (3) Stakeholder management. This research uses case study as the research methodology and studies issues concerning the project network relationship management. Network relationship related issues were identified and compared to key points indicated by literature; then the relation chart was determined accordingly. Finally, the key point for future development of project organization was suggested.