For intuitionistic linguistic multi-criteria decision making problems with aspiration levels on criteria, a decision making method based on the regret theory is presented considering the psychological behavior of regret aversion of decision makers. The utility value matrix of all criterion values is constructed by using the expected utility function. Then, the regret-rejoice value matrix of all criterion values relative to the aspiration levels on criteria is built by using the regret-rejoice function. On the basis of these, the perceived value matrix of all criterion values relative to the aspiration levels on criteria is set up according to the regret theory. Furthermore, the comprehensive perceived values of alternatives are calculated by using the linear weighted method, and the ranking of alternatives is determined. Finally, a numerical example is given to illustrate the feasibility and effectiveness of the proposed method.