The invasive Mediterranean Bemisia tabaci (Gennadius) (Hemiptera: Aleyrodidae) has emerged as one of the most common agricultural pests in the world. In the present study, we examined the cross-tolerance, fitness costs, and benefits of thermal tolerance and the variation in the responses of life history traits after heat-shock selection. The results showed that survival and longevity of Mediterranean B. tabaci were decreased significantly after direct or cross temperature stress and that the number of eggs per female was not reduced significantly. Furthermore, heat-shock selection dramatically increased the survival of Mediterranean B. tabaci within two generations, and it did not significantly affect the egg number per female within five generations. These results indicated that there was a trade-off between survival, longevity, and reproduction in Mediterranean B. tabaci after temperature stress. The improvement in reproduction was costly in terms of decreased survival and longevity, and there was a fitness consequence to temperature stress. In addition, heat tolerance in Mediterranean B. tabaci increased substantially after selection by heat shock, indicating a considerable variation for survival tolerance in this species. This information could help us better understand the thermal biology of Mediterranean B. tabaci within the context of climate change.