An optimal control of an air-conditioning system with slab thermal storage is investigated by making use of the Maximum Principle. An optimal heat input to a plenum chamber and an air-conditioned room is determined by minimizing a criterion function which is given as integral sum of two terms. The first term is the square of the deviation in the room air temperature from the set-point value, and the second is the absolute value of the heat input. The result indicates that it tries to keep a room air temperature in set-point value by heating as much as possible at the time of a setup of a room air temperature or just before that, in order to avoid a heat loss arising at the time of the non-air conditioning. The result is compared with that of the case when the square of the heat input is used as a criterion.