Frontier techniques can be of immense use in establishing the best practice benchmarks against which the performance of healthcare providers can be evaluated. If credible benchmarks are set by frontier techniques, then reimbursement schemes can be guided by the performance of individual providers. Although frontier techniques have gained acceptance in other regulatory arenas, their potential remains unfulfilled in healthcare. This paper speculates on the strengths and weaknesses of the application of frontier techniques in healthcare reimbursement schemes, although the main objective is to introduce the readers to the basics of the techniques. Two techniques are considered; one is regression-based and the other is based on linear programming techniques. Each technique has its own relative advantage depending on the confidence generated by the underlying data or the ability to model a complex service delivery technology.