Former News of the World editor Hall told PRWeek his agency PHA Media will be advising on Terry's media management going forward.
The Chelsea footballer hit the headlines over the weekend after allegations surfaced that he had an affair with England team-mate Wayne Bridge's long-term partner, Vanessa Perroncel.
It emerged over the weekend that Perroncel has hired Max Clifford and is reportedly considering ‘speaking out' about the alleged affair.
The story has continued to make the front pages today with The Sun reporting that Terry's wife Toni has fled Britain for Dubai in the wake of the claims.
The Outside Organisation CEO Alan Edwards has warned that handling the PR will be difficult but not impossible: ‘By going down the legal route, John Terry has precluded the chance of handling this situation through a PR strategy. However, long-term I'm sure the brand can be rebuilt.'
Wayne Rooney's PR adviser Ian Monk added: 'Lesson number one for reputation managers: only call in the legal attack dogs if there is a real chance of a sustainable victory. Securing a killer injunction which is publicly torn up by the courts a week later multiplies the damage ultimately done.The initial story gets published with venomous interest through its status as "The story they tried to ban". This has always guaranteed extra blood in the water.'
Hall was previously hired by Fred ‘The Shred' Goodwin in January 2009 when he also found himself at the centre of a media storm.
Gary Farrow, whose clients include Jonathan Ross and Sir Elton John, said: ‘This needs to be handled with kid gloves. I'm a Chelsea fan but wouldn't take him on as a client. Footballers live in their own world.'
He added: ‘However, sport is a different area and people have short memories. His branding within Chelsea won't be a problem.'