Not-for-profit TV companies focus on conflicting objectives, performing the mission while creating enough revenue to maintain their operations. Pressures from such situation have driven executives to search effective performance assessment systems to help them achieve their missions or improve competitiveness. The balanced scorecard (BSC), combination of both financial and non-financial criteria and sub-criteria, creates a more accurate performance measurement system because it offers a more complete view of a business and can lead to better business decisions. After reviewing the literatures about the BSC and interviewing the 48 executives retains 12 important sub-criteria, including Employees’ satisfaction, Turnover, New technology, Film, Data, New program, Quality, Customer’s satisfaction, Social responsibility, Sponsor, Budget, Cost to construct the hierarchy for not-for-profit TV company performance assessment. Measuring criteria and sub-criteria of BSC are interrelated. Due to the interdependent relations in decision making, we apply Chen’s fuzzy multi-criteria decision making approach and analytic network process (ANP) and that capture the outcome of dependency between the criteria and sub-criteria to handle such problems. The results of ANP and Chen’s approach in the case company are also compared.