Clint Disken, who has been missing since early March, was last seen with Thomas Wayne Hager Jr., who was charged this week in a double slaying in Danville, Kentucky State Police said Friday.
Also Friday, state police found human remains on a property outside Hustonville in Lincoln County, where the two men once lived.
Trooper Paul Blanton, spokesman for the Richmond post, said he doesn't know whether the remains might be those of Disken, 31, who was last seen March 3 in Harrodsburg.
"It's going to take an autopsy to determine the cause of death as well as the identity," Blanton said. "We're definitely not in a position where we can say we think it's him or we believe it's him."
The remains were taken to the state medical examiner's office in Frankfort.
The Hustonville property's owner contacted state police to let them know that Hager and Disken had lived in a mobile home near the barn.
"The property owner told us that there was an unusual odor coming from around one of the storage buildings," Blanton said.
The remains were found in a root cellar beneath the barn, which is about a mile north of Hustonville, Blanton said.
"I've been told there was refuse piled up down there, like garbage bags, and the body was underneath the trash," Blanton said.
Hager had moved out of the Lincoln County mobile home about March 9, Blanton said.
Disken's mother told police that when she last saw her son, on March 3, he was with Hager, 39. Hager was charged Monday in the shooting deaths of two other men.
After news of the shooting broke, Disken's mother found it strange that she had not heard from her son in several weeks, and she went to Danville police to report her son as missing, Blanton said.
Disken's mother told police that Disken and Hager were on their way to Applebee's in Frankfort. There has been no activity on Disken's bank accounts since March 4, Blanton said.
State police sought the public's help Friday in locating Disken. He is described as a white male, 5 feet 11 inches tall, with short blond hair.
Hager was charged Monday in the shooting deaths Monday in Danville of Ted Sparks, 54, of Danville, and Mark Snyder, 21, of Waynesburg. Police have said they think the shooting was drug-related. Hager is in the Boyle County jail. A preliminary hearing in his case is scheduled for Wednesday in Boyle District Court.
Another man, Philip White, 37, of Lancaster, was wounded in the shooting.
Anyone with information about Disken's whereabouts is asked to call state police at (859) 623-2404 or 1-800-222-5555.