The problem of constructing the equal-tailed and shortest Bayesian tolerance intervals that control percentages in both tails of the exponential distribution based on k-record values is considered. Equal-tailed and shortest Bayesian tolerance factors are derived. Practical examples using real and simulated k-record values are given to illustrate the proposed results.