Performance of the new enhanced ejector heat exchanger is the key to improving performance of the district heating system based on industrial waste heat, and it is significantly affected by thermo-physical property of refrigerant. In this paper, characteristics of the new enhanced ejector heat exchanger are considered, and a new principle for screening refrigerant is proposed. Eleven kinds of refrigerants are firstly selected as candidates, and then they are evaluated from the perspective of property and thermodynamic performance of the new enhanced ejector heat exchanger. The results show that refrigerant property has a greater influence on thermodynamic performance of the new enhanced ejector heat exchanger. Under the condition of low temperature space heating, R152a and R1234yf are favorable choices for the new enhanced ejector heat exchanger. While under conditions of other temperature space heating, R245fa and R600 are better choices for the new enhanced ejector heat exchanger.