A 56-year-old former Minneapolis man now serving time in federal prison was charged Tuesday in Hennepin County District Court with second-degree murder in a case that has been unsolved for 18 years.

Billy Daymond Bailey is charged with the beating death of 27-year-old Terrance B. Oliver on Jan. 29, 1993. He is serving a 20-year sentence at a federal penitentiary in Florida for counterfeiting and cocaine possession. He was convicted of first-degree murder in 2005 for the 1984 rape and murder of 69-year-old Agnes Faffrowicz at her home in northeast Minneapolis. He will serve the sentence for that crime when his federal sentence is completed.

According to Tuesday's criminal complaint, police were sent to E. 34th Street between Nicollet and 1st Avenues S. in 1993 on a report of a body in the street. Oliver's feet were under a car, but the car did not show any signs of having been involved in an accident.

About a week later, a woman told police that she had seen the victim and another man fondling each other in the entryway of an apartment building in the 3200 block of Nicollet Avenue S. A short while later, she saw the man chasing the victim down the street. The victim appeared to be clutching paper or money, the complaint said.

The woman was able to help police create a composite sketch of a suspect. In 1995, using hair found on the victim, the state Bureau of Criminal Apprehension developed a DNA profile. In February 2011, that profile was found to match one taken from Bailey, the complaint said.

Earlier this month, Bailey told Minneapolis homicide detectives that he remembered being in a hallway with the victim, who he assumed was a woman. Then, Bailey said, the victim grabbed all his money and ran. Bailey said he caught the victim, then realized it was a man. He "admitted that he whopped the victim and punched him really hard," the complaint said. An autopsy showed that Oliver died from being choked and clubbed on the head.