This paper discusses the operation and market segmentation of Telstra, a renowned service brand in Australia. It analyzes the target market based on demographic, geographic, psychographic, and behavioral segmentation. It also examines the service performance analysis on two of the 7Ps: product and place. Recommendations for product variation and expanding 3G and 4G services are provided.