Jayetileke leaves to join tech agency Mantra, starting this week as a senior consultant in the agency's consumer team with a remit to build up travel and lifestyle clients.
Teletext is now on the hunt for a successor to head the firm's PR efforts, supported by one PR executive.
Teletext director of marketing Marc Bell said Jayetileke's role has been "refocused", under the title PR manager.
The post will now concentrate solely on PR, with previous responsibilities for trade marketing now handled by the brand managers within Teletext's marketing team.
"We took the opportunity following Anouska's decision to leave to refocus the role on PR, which is what we think that post should concentrate on," said Bell, to whom the PR manager will report.
He said they were recruiting externally and hoped to find someone before the firm embarks on a holidays PR campaign this Easter.
"The role will involve proactive media relations as we are looking to build a good relationship with the travel press, as well as with the general media and marketing journals," added Bell.
The post also will also look at developing Teletext's upcoming PR strategy, working with retained agency Band and Brown Communications.
At Mantra, which last week announced its takeover of niche City PR firm The Impact Consultancy, Jayetileke joins as the agency's sixth member of the consumer team.
Jayetileke joined Teletext four years ago as a PR executive and was promoted to head communications last January.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the Forum here.