The Michigan killing is one of the cold cases the Cook County Sheriff's office is pursuing in its search for possible additional victims of Gacy, the Chicago Tribune reported.
Gacy's DNA profile was submitted to a national database late last year.
Sheriff Tom Dart said Tuesday that investigators are trying to determine whether a DNA match can be made while also studying Gacy's travel records to see if he was in Michigan when the boys were slain.
"We're working on that case as we speak to see if we can match his blood to some of the evidence that was taken at the crime scene," Dart said.
Since the sheriff's office reopened the Gacy case some 150 leads have poured in.
Twenty-seven cases are being worked on while an additional 28 are in earlier stages of evaluation.
Gacy, executed nearly two decades ago, was linked to 33 slayings in the mid-1970s.
Puzzle-maker slips 'Murdoch Is Evil' into Rupert Murdoch's Sunday Telegraph
N.J. man wakes up from 10-hour sleep with knife in back