The agency's deputy creative director, Gary Hulme, and the creative Chris Lear have been promoted to joint creative directors. They will take charge of the seven teams and BDH's design and retail divisions.
Neil Griffiths, the chief executive of BDH, said: "We had a catch-up with Andy just before Christmas and each of us asked questions of the other. The trouble was that there were too many questions and not enough answers. There was no stand-up row. It was a mutually agreed decision. Andy is a super guy, but when he joined us I think he was taken by surprise by the pace of the work here."
Before he joined BDH, Lockley headed the creative department at Publicis Mojo in New Zealand.
Griffiths denied reports that BDH's £21 million Morrisons account was reviewing.