Gleave's appointment to the post of group head of interactive comes a week after both the Times Group and News Group launched mobile services.
Gleave was formerly head of mobile at News Digital Media - News Group's interactive arm - in Australia.
In his new role, he will be responsible for the development, testing and launch of Trinity's mobile services and delivering mobile content on a subscription and pay-per-use basis.