This paper describes a methodology for the development of a Proactive Balanced Scorecard (PBSCM). The Balanced Scorecard is one of the most popular approaches developed in the field of performance measurement. However, in spite of its reputation, there are issues that require further research. The present research addresses the problems of the Balanced Scorecard by utilizing the soft computing characteristics of Fuzzy Cognitive Maps (FCMs). By using FCMs, the proposed methodology generates a dynamic network of interconnected Key Performance Indicators (KPI), simulates each KPI with imprecise relationships and quantifies the impact of each KPI to other KPIs in order to adjust targets of performance.