We consider a class of optimal stopping problems of diffusions with a two-sided optimal rule. We propose an approach for finding and characterizing the solution. We establish that the optimal stopping rule can be associated with the unique fixed point of an auxiliary function. The results are illustrated with an explicit example.