Glenice Maclellan, executive director, Telstra Consumer, said customised icons take customers directly to the most popular applications and services like phonebook and calendar and social networking and search.
"Everything customers want on their mobile is now closer than ever and accessible in more places on Telstra's Next G network," she said.
"TelstraOne Experience delivers on our one-click vision, giving customers greater control over the services they want to use on their mobile phone.
"This means fast, easy access to advanced mobile content and applications including Facebook, Mobile FOXTEL from Telstra and Sensis search services," she added.
The service will initially be available on two mobile handsets, the MOTOSURF A3100 and the Sony Ericsson W705. Further releases will follow in the coming months.
Ross Fielding, executive director, Telstra Product Management, said going forward, it will be be customised to suit traditional form factor handsets or touch screens and can be deployed across platforms, including Windows Mobile and Sony Ericsson's proprietary OS with more in the future.
"Working with our partners, we have developed this unique user interface to operate at launch on the MOTOSURF A3100 - a new Windows Mobile touch-screen handset - and on the Sony Ericsson W705, Telstra's latest Blue Tick rated handset," he said.
"We know mobile users want a navigation experience that is intuitive and allows them to get to their favourite features quickly without having to hunt through endless submenus.
"With TelstraOne Experience, it won't matter what handset the customer uses, the experience will be similar and customisable to the customer's individual requirements.
"And in the future when customers upgrade, they will be able to take the menu configurations they love with them by choosing a new TelstraOne Experience handset," he added.
The Windows Mobile user interface was developed in Australia by Victorian-based company, Pointui. This will be rolled out to other Microsoft Windows Mobile devices.
The user interface featured on the Sony Ericsson W705 was developed in Australia by technology company, SurfKitchen in conjunction with Sony Ericsson, and will feature on a selection of devices in coming months.