The city of Erzurum is emerging as one of the most popular jewelry centers in Turkey, principally due to its possession of mines for precious stones, and in particular for Oltu stone. Oltu stone is paramount to the international image of the city, and its contribution to the local and national economy is significant. Although recent studies have underscored the enormous potential of the Oltu stone industry, it is encumbent on the enterprises concerned to use their resources effectively and efficiently in order to reduce their costs, and they are also advised to improve service quality and thus satisfy customer needs more closely. With these aims in mind, Data Envelopment Analysis provides a convenient statistical technique that enables the analyst to measure the relative efficiencies of enterprises. This linear-programming-based technique can be used to identify suggestions for improvement with the goal of achieving greater efficiency. This paper uses Data Envelopment Analysis to perform a relative efficiency analysis of enterprises operating in the Oltu stone industry and presents alternatives whereby inefficient enterprises may become more efficient. The paper makes use of output-oriented CCR and BCC models to specify the scenario by calculating three different efficiency scores.