Performance-based budgeting is kind of planning, budgeting and evaluating system that emphasis on the relationship between budgeting costs and the expected results. Within performance-based budgeting framework different administrative parts are accountable based on certain standards of performance indicators and managers have more authority in determining the best way to achieve the goals. Purpose of this study is to investigate the relationship between performance-based budgeting and improvement of accountability in the executive organizations of East-Azerbaijan province. For this purpose, performance-based budgeting is defined based on the Diamond model in three dimensions of planning, cost analysis (ABC) and performance management and one main hypothesis and three sub-hypotheses are set. Present research is applied and descriptive - survey and in order to test the research hypotheses, data are collected through a questionnaire. Regarding the subject and purposes of research, statistical population includes accountable and financial managers of executive organizations and auditors of East-Azerbaijan Supreme Audit Court who have knowledge on budget. Research data were analyzed using Pearson correlation analysis and regression analysis.Results of research show that there is a significant relationship between the performance-based budgeting and improvement of accountability in the executive organizations of East-Azerbaijan. Also the relationship between each elements of the performance-based budgeting and accountability improvement was approved.