This paper suggests a heat recovery concept that is based on preheating/precooling the cold/hot fresh outside air by means of the relatively hot/cold exhaust air in winter/summer weather conditions. To investigate the feasibility of such a concept, an experimental setup is established to simulate conditions similar to an All-Air HVAC system. The prototype consists of a 6.7-m3 air-conditioned chamber by means of a split unit of 5.3-kW capacity. The heat recovery module consists of a duct system that is used to reroute the exhaust air from a conditioned chamber to flow through the fin side of a fin-and-tube heat exchanger of crossflow type. At the same time, outside, fresh air is flowing through the tube side of the fin-and-tube heat exchanger. A parametric study is performed to assess the amount of heat that can be recovered by varying the mass flow rates on both the duct and heat exchanger sides. The results show that up to 200 W of power can be saved for an exhaust flow rate of 0.1 kg/s and a fresh, outdoor air flow rate of 0.05 kg/s. Environmentally speaking, this leads to a reduction in production of about 1 tons of CO2 per year when the system operates 24 h/day. From an economic point of view, the system is able to return its price after 1.5 years when it is used 24 h per day during hot days at 196-W thermal recovery, whereas it requires at least 6.3 years when it is used during cold days at a 60-W thermal recovery rate, which, in both cases, represents a duration less than the lifespan of an air conditioner.