A shift control device for an automatic transmission having a plurality of frictional engaging elements adapted to be selectively engaged to perform shift control. The shift control device includes a computing unit for computing the temperature of at least one of the frictional engaging elements to be engaged in shifting, a comparing unit for comparing the temperature computed by the computing unit with a reference temperature, and an upshift delaying unit for delaying the timing of upshift using the frictional engaging element to be engaged by a predetermined time period when the temperature computed by the computing unit is higher than the reference temperature.