Samples of dog mess will be collected by officers from the London Borough of Barking and Dagenham Council and park rangers during the next three months.
DNA will then be compared to a database of registered owners, the BBC reported.
Registering dogs is voluntary for owners but will be required by law from April.
The pilot is being carried out in local wards Abbey, Mayesbrook and Longbridge, the report said.
More From This Section
Councillor Darren Rodwell at Barking and Dagenham Council said: "This scheme, which is in response to concerns raised by our residents, is about bringing considerate owners on board with us now, enabling us to gather evidence so we can get tough on inconsiderate owners later."
Registering pets with animal DNA specialists PooPrints is free for the first 1,000 registrations, the council said.
Gary Downie, managing director of PooPrints UK said the technique was useful "in this age of austerity".