Sustainable waste management in the industrial ecology perspective brings enormous challenges to the existing methodology of waste analysis at the industrial park (IP) scale. In this study, a four-step method was proposed for industrial solid waste (ISW) flow analysis of eco-industrial parks (EIPs) and applied to two IPs in eastern China. According to a park-wide census of 619 industrial enterprises and 105 questionnaires by a survey from 2006 to 2008, the results indicated that: 1) at the enterprise scale, more than 60% of enterprises were small-ISW-generation enterprises which encountered great difficulties on effective waste management; 2) at the IP scale, though the two IPs have set up their own environmental management systems and passed the ISO 14001 certification, the efficiencies of the ISW management systems have yet to be improved in the industrial ecology perspective; and 3) at the regional scale, more than 97% of ISW flowed within the provincial region, indicating that the provincial governments prevented the wastes from flowing into their own “back yard”. Effective waste management should be placed in a broader perspective. Approaches to sustainable waste management may include wastes exchange, efficient waste and information flow, virtual EIP, waste minimization clubs and regionalization of waste management.