Theory studies and practice at home and abroad indicate that traditional project management shows limitations and inadaptability in dealing with large-scale complex project. So the paradigm of project management should be changed. After research on the complexity of large-scale project, analyze project management paradigm under the background of complexity science and put forward to the direction of paradigm shift. At last, explain project management innovations in Shanghai 2010 EXPO construction program, and reveal the new trend of large-scale complex project management in China.