Data Envelopment Analysis (DEA) is a widely applied nonparametric method for comparative evaluation of firms’ efficiency. A deficiency of DEA is that the efficiency scores assigned to each firm are sensitive to sampling variations, particularly when small samples are used. In addition, an upward bias is present due to dimensionality issues when the sample size is limited compared to the number of inputs and output. As a result, in case of small samples, DEA efficiency scores cannot be considered as reliable measures. The DEA Bootstrap addresses this limitation of the DEA method as it provides the efficiency scores with stochastic properties. However, the DEA Bootstrap is still inappropriate in the presence of small samples. In this context, we introduce a new method that draws on random data generation procedures, unlike Bootstrap which is based on resampling, and Monte Carlo simulations.