In this paper, the problem of sequentially estimating the mean of the exponential distribution with relative linear exponential loss and fixed cost for each observation is considered within the Bayesian framework. An optimal procedure with a deterministic stopping rule is derived. Since the corresponding value of the optimal deterministic stopping rule cannot be obtained directly, an approximate optimal deterministic stopping rule and an asymptotically pointwise optimal rule are proposed. In addition, we propose a robust procedure with a deterministic stopping rule, which does not depend on the parameters of the prior distribution. All of the proposed procedures are shown to be asymptotically optimal. Some numerical studies are conducted to investigate the performances of the proposed procedures. A real data set is provided to illustrate the use of the proposed procedures. ? 2013 ? 2013 Taylor & Francis.