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