Hall is trading on the fact that he has the ear of editors at some of the country's biggest-selling newspapers and magazines, and a knowledge of UK media honed by senior roles at nationals.
His previous PR experience consists of a six-month spell with Max Clifford, where he handled corporate affairs for Mohamed Al Fayed. But Hall claimed his ability to 'identify stories and use contacts' had already achieved results for his fledgling Phil Hall Associates.
The agency has also signed up Knightsbridge anti-ageing clinic HB Health, celebrity hairdresser Stuart Philips and production company North One TV.
Hall is the third ex-News International tabloid editor to go into PR.
Stuart Higgins set up his own eponymous agency in 1999, a year after leaving his editorship of The Sun, and his replacement David Yelland joined Weber Shandwick as senior vice-chairman in 2004.