Potato is a relatively new crop in the Arabian Gulf region where Oman is located. The potato crop in this region faces unique exposure to temperature variations and related heat stress. We have been screening a range of potato cultivars for local adaptation using various planting dates between the months of November and January, during the years 1997-2001. There were significant differences among the cultivars and planting dates as well as a significant interaction between the two factors. Yield was a positive function of number of tubers and weight of tubers per hill. The number of tubers and size varied with cultivar. Usin2g pooled data, number of tubers was strongly correlated to minimum temperature (R2 = 0.51) and the weight of tubers strongly correlated with maximum temperature (R2 = 0.68). The interaction of cultivars to the prevailing temperatures provided useful information to select cultivars for local adaptations.