Photos released on Wednesday showed how officers had cleared an area around the house in Hartmannsdorf-Reichenau, Saxony, chopping down trees and digging trenches in the search.
Bild newspaper reported that body parts weighing 35 kg were found on Tuesday in the grounds.
Police detective Detlev G., who worked for worked for Saxony’s Office of Criminal Investigation, has admitted killing business consultant Wojciech S., but denied eating any of his body parts.
The men reportedly met on a cannibalism fetish site and the Polish-born consultant travelled from Hannover to Saxony where he was killed on November 4th.
The 55-year-old allegedly killed his victim in a basement by stabbing him in the neck. He then allegedly chopped up the body and buried the body parts in the garden of his home.
The victim is said to have expressed the wish to be killed and eaten, and the two men communicated extensively via email, online chat, and text messages, before they finally met.
Police are now investigating to see whether he had contact with on the site.
According to investigators, the men met in October on the same forum used by the infamous Rotenburg cannibal in 2001.
In 2001, German cannibal Armin Meiwes made international headlines for admitting to killing, mutilating and eating the flesh of a lover whom he had met on the internet via an advertisement looking for a "slaughter victim".
Meiwes was originally convicted of manslaughter and sentenced to eight and a half years in prison in 2004, but another court found him guilty of murder in a retrial and jailed him for life.
Detlev G. ran a guesthouse called Pension Gimmlitztal, which had rooms from €13 a night, and on Wednesday the Bild newspaper published photos of his kitchen and dining area.
Neighbours told Bild how Detlev and his husband invited them over for barbeques in the summer.