In this paper we consider optimal stopping problems for a general class of reward functions under matrix-exponential jump-diffusion processes. Given an American call-type reward function in this class, following the averaging problem approach (see, for example, Alili and Kyprianou (2005), Kyprianou and Surya (2005), Novikov and Shiryaev (2007), and Surya (2007)), we give an explicit formula for solutions of the corresponding averaging problem. Based on this explicit formula, we obtain the optimal level and the value function for American call-type optimal stopping problems.