The agency, which was hired after a pitch against Zoopla's roster agency VCCP Blue, already handles advertising for its sister brand Findaproperty.
The work by VCCP on the group's core Zoopla.co.uk brand is unaffected by the appointment. Zoopla added Primelocation and Findaproperty to its stable of brands this year after merging with Digital Property Group, which owned the sites.
Andrew McGuinness, the BMB founding partner, commented: "Primelocation.com has a clear role and unique positioning in what is a rapidly maturing market.
"We're delighted to work on the brand with Zoopla Property Group."
Zoopla launched a multi-million-pound ad campaign in September, comprising national TV, radio and print executions by VCCP Blue.