The deal follows Ticketmedia's announcement of a £150,000-a-year contract win with First Rail Holdings, which was signed in April and covers the printing of 15m reservation cards, including advertising, each year.
T-Mobile ads will be printed on the back of 711,000 First Great Western reservations, targeting business travellers heading to the West of the country, from 28 June for one month.
"Reservation cards offer advertisers a chance to influence travellers when they can absorb the message and respond easily," said Ticketmedia managing director Jeremy Burbidge.
"Selling advertising space on the reverse of cards or tickets enables transport companies a rebate on the cost of printing their ticket rolls or cards."
Ticketmedia, which specialises in micro-encapsulated, heat-sensitive, 3D, fluorescent and ‘scratch-and-reveal’ formats, recently reported a 50% growth in business at the 23-staff firm, which turns over around £2.5m per year.
Burbidge said he aims to install a £500,000 Gallus press at its Hove site later this year in order to join the company's existing Mark Andy flexo machines.