The typical Telstra Data Scientist salary is $150,000. Data Scientist salaries at Telstra can range from $99,646 - $150,000. This estimate is based upon 5 Telstra Data Scientist salary report(s) provided by employees or estimated based upon statistical methods. When factoring in bonuses and additional compensation, a Data Scientist at Telstra can expect to make an average total pay of $170,000 . See all Data Scientist salaries to learn how this stacks up in the market.