This article describes a 2-in-1 methodology utilizing simulation optimization technique and Data Envelopment Analysis in measuring an accurate efficiency score. Given the high level of stochastic data in real environment, a novel methodology known as Data Collection Budget Allocation-Data Envelopment Analysis (DCBA-DEA) is developed. An example of the method application is shown in banking institutions. In addition to the novel approach presented, this article provides a new insight to the application domain of efficiency measurement as well as the way one conducts efficiency study.