Telstra has signed a five-year deal with Cognizant as part of the company's software engineering and IT capability play. The partnership will see Telstra provide Telstra with modern product engineering practices to improve its customer service and speed to market.